- 題目描述:
-
我們可以用2*1的小矩形橫着或者豎着去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有多少種方法?
- 輸入:
-
輸入可能包含多個測試樣例,對於每個測試案例,
輸入包括一個整數n(1<=n<=70),其中n爲偶數。
- 輸出:
-
對應每個測試案例,
輸出用n個2*1的小矩形無重疊地覆蓋一個2*n的大矩形,總共有的方法數。
- 樣例輸入:
-
4
- 樣例輸出:
-
5
#include<stdio.h>
#define size 70
int main()
{
long array[size+1]={0,1,2};
int n;
for(int i=3;i<=size;i++)
array[i]=array[i-1]+array[i-2];
while(scanf("%d",&n)!=EOF)
{
printf("%ld\n",array[n]);
}
}