時間限制:
1000ms
記憶體限制:
65536kb
描述從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。
輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1 <= a <= 20)
輸出輸出有1行,每行輸出對應乙個輸入。輸出應是乙個正整數序列,整數之間用空格分開。
樣例輸入
3321樣例輸出
1 1 21 11
(1)、源**:
#include
#include
using
namespace
std;
intmain()
return0;}
(2)、解題思路:略
(3)、可能出錯:略
百練 3258 兔子產子
描述 從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a 1 a 20 輸出輸出有1行,每行輸出對應乙個輸入...
兔子產子與fibanacii序列
獲取第nvalue1個月出生多少對兔子 這裡最好把兔子理解為中子,兩個中子對撞可以產生新的兩個中子,即沒有雌雄之分 第乙個月 只有一對中子,第二個月 一對中子對撞出新的一對中子,因此2th月出生的中子對數為1.第三個月 還是第乙個月的中子對撞出新的一對中子 第四個月 第乙個月和第二個月的中子都能對撞...
POJ 3258最小最大值
二分搜答案。這是乙個最大最小值問題,用二分找到乙個數字,表示最小距離,帶入到石頭裡面,看能否滿足至少有m n個石頭塊能夠滿足最小距離x。不斷二分去找到最大值。include include include include include include include include include...