題目描述
現在有乙個大小n*1的收納盒，我們手裡有無數個大小為1*1和2*1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒
輸入
第一行是樣例數t
第2到2+t-1行每行有乙個整數n（n<=80），描述每個樣例中的n
輸出
對於每個樣例輸出對應的方法數
輸入3
1 2
4輸出1
2 5
說明n=4，有五種方法
1:1 1 1 1
2:2 1 1
3:1 2 1
4:1 1 2
5:2 2
備註:
對於100%的資料，
0 < t < 80;
0 < n <= 80。
解題思路
當我門看到這些資料時，應第一時間想到找規律，對於排列組合，往往都是有序的。在分析了之後我們發現這是乙個斐波納契數列。
如果不了解斐波納契數列如下鏈結。
斐波那契數列鏈結
#include
main()
printf("%d\n",a[n-1]);//因為包含有第0 項，所以第n項應a[n-1]
}return
0;}
方塊與收納盒
現在有乙個大小n1的收納盒，我們手裡有無數個大小為11和2 1的小方塊，我們需要用這些方塊填滿收納盒，請問我們有多少種不同的方法填滿這個收納盒 輸入描述 第一行是樣例數t 第2到2 t 1行每行有乙個整數n n 80 描述每個樣例中的n。輸出描述 對於每個樣例輸出對應的方法數 示例 輸入31 24輸...
斐波納契數列
f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...
斐波納契數列
斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...