斐波那契数列第n个数

最新推荐文章于 2021-10-09 19:39:18 发布

pengjh3

最新推荐文章于 2021-10-09 19:39:18 发布

阅读量2.1k

点赞数

分类专栏：剑指offer 文章标签：剑指offer 递归

本文链接：https://blog.csdn.net/u012273328/article/details/51133933

版权

剑指offer 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目描述：输出斐波那契数列第n个数，第一个为1，第二个为1，第三个为2。。。

描述：

可以使用循环或者递归来实现，但是使用递归时间会消耗较多。

代码如下：

1. 递归

<span style="font-size:14px;">class Solution {
public:
    int Fibonacci(int n) {
        if(n<=0)
            return NULL;
		if(n==1)
            return 1;
        if(n==2)
            return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
};
            </span>

2.循环

<span style="font-size:14px;">class Solution {
public:
    int Fibonacci(int n) {
        if(n<=0)
            return NULL;
		if(n==1)
            return 1;
        if(n==2)
            return 1;
        int len1=1,len2=1,len3=0;
        for(int i=2;i<n;i++){
            len3=len1+len2;
            len1=len2;
            len2=len3;
        }
        return len3;
    }
};</span>