大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39

Vera_Chen___

于 2017-04-12 10:54:17 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_37668536/article/details/70140497

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的斐波那契数列递归实现方法，该方法通过一个公共类Solution中的成员函数Fibonacci来计算指定位置n的斐波那契数值。此递归算法适用于计算较小的斐波那契数，对于较大的数值可能会出现性能问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int Fibonacci(int n) 
    {
       if(n == 1 || n == 2)
       {
           return 1;
       }
       else if(n <= 0 || n > 39)
       {
           return 0;
       }
       else
       {
           return Fibonacci(n-2) + Fibonacci(n-1);
       }
    }
}