題目要求如下：

??

題目描述：

大家都知道斐波那契數列，現在要求輸入一個整數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; }

總結

以上是生活随笔為你收集整理的九度 斐波那契数列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。