Problem L 


Problem Description
在2×n的一個長方形方格中,用一個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.<br>例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：<br><img src=../data/images/C40-1003-1.jpg>
 


Input
輸入資料由多行組成，每行包含一個整數n,表示該測試例項的長方形方格的規格是2×n (0<n<=50)。<br>
 


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


Sample Input
1
3
2
 


Sample Output
1
3
2
 

思路：也沒看見圖，連蒙帶猜又借鑑的

感想：他能不能給給圖啊

AC程式碼：

#include <iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
    long long int a,T,n,m,i,j,temp,k,b;
    long long int map[60];
    map[0]=1;
    map[1]=1;
    for(i=2;i<55;i++)
        map[i]=map[i-1]+map[i-2];


    while(cin>>T)
    {
        //if(T==0)
        //scanf("%d%d",&a,&b);
        //cout<<a<<b<<endl;
        cout<<map[T]<<endl;
    }
    return 0;
}