題目描述
這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題：有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？
輸入
輸入月數n（1<=n<=44）。
輸出
輸出第n個月有多少對兔子。
樣例輸入
3樣例輸出
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…
#includeint main()
printf("%d",f3);
return 0;
}
zzulioj 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個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月...