題目描述
這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題：有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？
輸入
輸入月數n（1<=n<=44）。
輸出
輸出第n個月有多少對兔子。
樣例輸入 copy
3樣例輸出 copy
2提示
本題是乙個經典的遞推入門題目： 用f(n)表示第n個月的兔子數目，則： f(n) = f(n-1) + 本月新生兔子數 而，本月新生兔子數 = f(n-2) (因為上上個月已存在的每只兔子，本月都會新生乙隻兔子） 所以，f(n) = f(n-1) + f(n-2) 這就是著名的fabinacci數列，後一項等於前兩項的和： 1 1 2 3 5 8…
#include
intmain()
; a[1]
=1; a[2]
=1;scanf
("%d"
,&n)
;for
(i=3
;i<=n;i++
) a[i]
=a[i-1]
+a[i-2]
;printf
("%d\n"
,a[n]);
return0;
}
zzuli OJ 1055 兔子繁殖問題
題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入 輸入月數n 1 n 44 輸出 ...
ZZULIOJ 1055 兔子繁殖問題
題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入 輸入月數n 1 n 44 輸出 ...
zzulioj1055 兔子繁殖問題
時間限制 1 sec 記憶體限制 128 mb 提交 28684 解決 17913 題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月...