菲波那契數列

2021-09-02 01:35:56 字數 546 閱讀 4489

菲波那契數列是指這樣的數列: 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。

給出乙個正整數k，要求菲波那契數列中第k個數是多少。

1、遞迴演算法

#include#define m 99


int main()


; scanf("%d",&k);


for(i=2;i<=k+1;i++)


printf("%d\n",a[k-1]);


return 0;


}
利用陣列來來儲存計算得到的結果，初始化a[0]與a[1]的值，利用for迴圈計算a[i]的值，最後輸出索要輸出的值-1.

2、遞迴演算法

#includeint fib(int k)


int main()
利用遞迴來解決問題，通過不斷地呼叫自身函式計算得出結果。

類似的問題還有階乘，fibonacci問題。

菲波那契數列 2

時間限制 1000 ms 記憶體限制 65536 kb 提交數 1990 通過數 661 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數對1000取模的結果是多少。第1行是測試資料的組數n，後面跟著n行輸入。每...

1201 菲波那契數列

時間限制 1000 ms 記憶體限制 65536 kb 提交數 2953 通過數 1731 菲波那契數列是指這樣的數列 數列的第乙個和第二個數都為1，接下來每個數都等於前面2個數之和。給出乙個正整數a，要求菲波那契數列中第a個數是多少。第1行是測試資料的組數n，後面跟著n行輸入。每組測試資料佔1行，...

01 菲波那契數列

單遞迴的簡單應用 includeusing namespace std int check int n return check n 2 check n 1 int main int n cin n while n int num cin num cout 描述 菲波那契數列是指這樣的數列 數列的第...