九度 斐波那契数列

题目要求如下：

  

题目描述：

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

输入：

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

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

输出：

对应每个测试案例，

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

样例输入：

3

样例输出：

2

正确代码：

#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; }

总结

以上是生活随笔为你收集整理的九度 斐波那契数列的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。