time limit: 1000 ms
memory limit: 65536 kib
submit
statistic
problem description
一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。
input
測試資料報括多組，每組一行，為整數n(1≤n≤90)。
輸入以0結束。
output
對應輸出第n天有幾對兔子(假設沒有兔子死亡現象，而且是一夫一妻制)。
sample input
120
sample output
12
hint
資料型別可以用64位整數:long long
#include#includeint main()
printf("%d\n",f[n]);
} return 0;
}
遞推 SDUT養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。input 測試資料報括多組，每組一行，為整數n 1 n 90 輸入以0結束...
養兔子 SDUT 水題
一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。input 測試資料報括多組，每組一行，為整數n 1 n 90 輸入以0結束。output 對應輸出...
遞推遞迴練習E 養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。input 測試資料報括多組，每組一行，為整數n 1 n 90 輸入以0結束...