時間限制: 1 sec 記憶體限制: 128 mb
提交: 28684 解決: 17913
題目描述
這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題：有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？
輸入輸入月數n（1<=n<=44）。
輸出輸出第n個月有多少對兔子。
樣例輸入 copy
3樣例輸出 copy2提示
本題是乙個經典的遞推入門題目： 用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
#include
#pragma warning(disable:4996)
intmain()
if(month >=3)
printf
("%d\n"
,c);
}return0;
}
zzuli OJ 1055 兔子繁殖問題
題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入 輸入月數n 1 n 44 輸出 ...
zzulioj 1055 兔子繁殖問題
題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入 輸入月數n 1 n 44 輸出 ...
ZZULIOJ 1055 兔子繁殖問題
題目描述 這是乙個有趣的古典數學問題，著名義大利數學家fibonacci曾提出乙個問題 有一對小兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。按此規律，假設沒有兔子死亡，第乙個月有一對剛出生的小兔子，問第n個月有多少對兔子？輸入 輸入月數n 1 n 44 輸出 ...