百練 3258 兔子產子

2021-08-04 08:42:41 字數 441 閱讀 7231

描述

從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。

輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a(1 <= a <= 20)

輸出輸出有1行,每行輸出對應乙個輸入。輸出應是乙個正整數序列,整數之間用空格分開。

樣例輸入

332

1

樣例輸出

1 1 2

1 11

#includeint main()

{ int a[255];

int i,j,n,t;

scanf("%d",&t);

while(t)

{ scanf("%d",&n);

for(i=0;i

POJ 3258 兔子產子

時間限制 1000ms 記憶體限制 65536kb 描述從前有一對長壽兔子,它們每乙個月生一對兔子,新生的小兔子兩個月就長大了,在第二個月的月底開始生它們的下一代小兔子,這樣一代一代生下去,求解兔子增長數量的數列。輸入第1行是測試資料的組數n,後面跟著n行輸入。每組測試資料佔1行,包括乙個正整數a ...

兔子產子與fibanacii序列

獲取第nvalue1個月出生多少對兔子 這裡最好把兔子理解為中子,兩個中子對撞可以產生新的兩個中子,即沒有雌雄之分 第乙個月 只有一對中子,第二個月 一對中子對撞出新的一對中子,因此2th月出生的中子對數為1.第三個月 還是第乙個月的中子對撞出新的一對中子 第四個月 第乙個月和第二個月的中子都能對撞...

百練2801 填詞

總時間限制 1000ms 記憶體限制 65536kb 描述 alex喜歡填詞遊戲。填詞是遊戲是乙個非常簡單的遊戲。填詞遊戲包括乙個n m大小的矩形方格盤和p個單詞。玩家需要把每個方格中填上乙個字母使得每個單詞都能在方格盤上找到。每個單詞都能找到要滿足下面的條件 每個方格都不能同時屬於超過乙個的單詞。...