用遞迴求斐波那契數

2021-08-31 06:51:50 字數 465 閱讀 2114

斐波那契數是第乙個數和第二個數都為1,從第三個數開始,後面的是是前面相鄰兩個數的和。定義的函式如下所示:

int fib(int m)

}if語句為了確定第一位和第二位都為1,。完整的**如下所示:

#include #include int fib(int m)

}int main()

printf("\n");

printf("\n");

for (i = 1; i <= 30; i++)//只列印前30個

printf("\n");

system("pause");

return 0;

}

在main函式中,用兩種方法列印了斐波那契數,第一種是普通的方法,而第二種呼叫了遞迴函式。

if(i%5==0) 

printf("\n");是為了每五位列印乙個換行,這樣看起來整齊。

遞迴 斐波那契

題 若一頭小母牛,從出生起第四個年頭開始每年生一頭母牛,按此規律,第n年有多少頭母牛?具體分析 1 分析題目 從出生起第四個年頭開始每年生一頭母牛 時間 年 未成熟母牛 頭 成熟母牛 頭 母牛總數 頭 1 1 0 1 2 1 0 1 3 1 0 1 4 0 1 1 5 1 1 2 6 2 1 3 7...

斐波那契遞迴

const fib1 n if n 0 else if n 1 else console.log fib1 5 函式呼叫順序 fib1 5 fib1 4 fib1 3 fib1 2 fib1 1 fib1 0 fib1 1 fib1 2 fib1 1 fib1 0 fib1 3 fib1 2 fib...

斐波那契數

入門訓練 fibonacci數列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 fibonacci數列的遞推公式為 fn fn 1 fn 2,其中f1 f2 1。當n比較大時,fn也非常大,現在我們想知道,fn除以10007的餘數是多少。輸入格式 輸入包含乙個整數n。輸出格式 輸出一行,...