九度斐波那契数列

最新推荐文章于 2021-08-26 23:08:44 发布

杨瘦锅

最新推荐文章于 2021-08-26 23:08:44 发布

阅读量521

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_21063873/article/details/46355525

本文介绍了一种计算斐波那契数列的方法，通过预计算的方式存储前71项斐波那契数，实现了高效求解任意指定项的需求，并对比了递归方式的低效性。

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

题目要求如下：

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：

输入：

输入可能包含多个测试样例，对于每个测试案例，

输入包括一个整数n(1<=n<=70)。

输出：

对应每个测试案例，

输出第n项斐波那契数列的值。

样例输入：

样例输出：

正确代码：

 #include<iostream>
using namespace std;


int main(){


  long long int fbnq[71];
  int n1,n2;
  int i;




  fbnq[0] = 1 ;
  fbnq[1] = 1 ;
  for (i=2;i<71;i++)
  {
     fbnq[i] = fbnq[i-1] + fbnq[i-2];
  }
  int n;
  while(cin >> n ){


    cout<<fbnq[n-1] <<endl ;


  }
}

使用递归：（效率严重低下）


#include<iostream>
using namespace std;


long long Fibonacci (unsigned int n){


     if (n <= 0 )
        return 0 ;


     if (n == 1)
        return 1 ;
     return Fibonacci(n-1) + Fibonacci(n-2) ;


}


int main(){


 int n;
 while (cin>>n){




    cout<<Fibonacci(n)<<endl;
 }


 return 0;
}