骨牌鋪方格

時間限制 1000 ms 記憶體限制 32768 KB 程式碼長度限制 100 KB 判斷程式 Standard (來自 小小)

題目描述

在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.

例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：

輸入描述:

輸入資料由多行組成，每行包含一個整數n，表示該測試例項的長方形方格的規格是2×n (1≤n≤90)。

輸出描述:

對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。

輸入例子:

1
3
2

輸出例子:

1
3
2

#include<stdio.h>
int main()
{
	int n,i;
	long long a[95];
	a[1]=1;
	a[2]=2;
	for(i=3;i<=90;i++)
	{
		a[i]=a[i-1]+a[i-2];
	}
	while(scanf("%d",&n)!=EOF)
	{
		printf("%lld\n",a[n]);
	}
	return 0;
 }