1012 Problem L

1012 Problem L

题意：2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数。

思路：骨牌铺满方格，如果计算几组数据后就会发现，对于2×n的一个长方形方格，它铺放方案总数是其前两次铺放总数的和，利用递归问题并不复杂。

感想：题目找到规律后虽然不难，但在这里，如果数组采用int类型，会越界。

#include<iostream>

using namespace std;

int main(){

   int n,i;

   long long f[51];

   while(cin>>n){

   f[1]=1;

   f[2]=2;

   for(i=3;i<=n;i++)

       f[i]=f[i-1]+f[i-2];

   cout<<f[n]<<endl;

    }

   return 0;

}