一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。
input
測試資料報括多組,每組一行,為整數n(1≤n≤90)。
輸入以0結束。
output
對應輸出第n天有幾對兔子(假設沒有兔子死亡現象,而且是一夫一妻制)。
sample input12
0sample output12
hint
資料型別可以用64位整數:long long
簡單的遞推題,核心思想是找到邏輯關係式
#include#includeint main()
; int n, i;
while(~scanf("%d",&n)&&n)
return 0;
}
SDUT 養兔子 遞推
time limit 1000 ms memory limit 65536 kib submit statistic problem description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成...
遞推 SDUT養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子,每次都生一公一母,每只小兔子的成熟期是1天,小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子,一公一母,請問第n天以後,他將會得到多少對兔子。input 測試資料報括多組,每組一行,為整數n 1 n 90 輸入以0結束...
蟠桃記 SDUT 水題
problem description 孫悟空在大鬧蟠桃園的時候,第一天吃掉了所有桃子總數一半多乙個,第二天又將剩下的桃子吃掉一半多乙個,以後每天吃掉前一天剩下的一半多乙個,到第n天準備吃的時候只剩下乙個桃子。這下可把神仙們心疼壞了,請幫忙計算一下,第一天開始吃的時候一共有多少個桃子?input 輸...