一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。
測試資料報括多組，每組一行，為整數n(1≤n≤90)。
輸入以0結束。
對應輸出第n天有幾對兔子(假設沒有兔子死亡現象，而且是一夫一妻制)。
sample input12
0sample output12
hint
資料型別可以用64位整數:long long
#include #include #include int main()
printf("%lld\n",f[n]);
}return 0;
}
輸入資料由多個測試例項組成，每個測試例項佔一行，包括乙個整數n(0< n< 55)，n的含義如題目中描述。 n=0表示輸入資料的結束，不做處理。
對於每個測試例項，輸出在第n年的時候母牛的數量。 每個輸出佔一行。
sample input24
50sample output24
6陣列f[i]：第 i 年母牛總數—第 n 年的母牛總數為f[n] 。
f[i] 與兩個值有關 ：
1） 本年之前已出生母牛數目–去年母牛總數–f[i-1]。
2） 本年新出生的小母牛數目等於到今年可以生育的母牛的數目—是三年前的母牛總數–f[i-3]。
f[i]=f[i-1]+f[i-3]—遞推公式
（來自張老師的ppt）
#include #include #include int main()
printf("%lld\n",f[n]);
}return 0;
}
SDUT 養兔子 遞推
time limit 1000 ms memory limit 65536 kib submit statistic problem description 一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成...
PAT 養兔子詳解
題目描述 乙隻成熟的兔子每天能產下一胎兔子。每只小兔子的成熟期是一天。某人領養了乙隻小兔子，請問第n天以後，他將會得到多少只兔子。輸入描述 測試資料報括多組，每組一行，為整數n 1 n 90 輸出描述 對應輸出第n天有幾隻兔子 假設沒有兔子死亡現象 輸入例子 1 2輸出例子 1 2模擬出兔子的增長過...
遞推 SDUT養兔子
description 一對成熟的兔子每天能且只能產下一對小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生後隔一天才能再生小兔子。第一天某人領養了一對成熟的兔子，一公一母，請問第n天以後，他將會得到多少對兔子。input 測試資料報括多組，每組一行，為整數n 1 n 90 輸入以0結束...