1012

题目编号:1012

题目大意：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br>例如n=3时,为2× 3方格，骨牌的铺放方案有三种,

解题思路：感觉是课上讲的题目的简化版，水题一个，简单的递归就可以实现了。但注意一下数值，感觉需要LONGLONG格式。

感想：没啥感想。

#include<iostream>using namespace std;long long arr[51];int main(){    int i,n;    arr[1]=1;    arr[2]=2;    for(i=3;i<51;i++)     arr[i]=arr[i-1]+arr[i-2];    while(cin>>n&&n)    {        cout<<arr[n]<<endl;    }    return 0;}