PRoblem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： 
Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。
Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。
Sample Input 1 3 2
Sample Output 1 3 2
Author lcy
思路 右边放两个——S(n-2)； 右边放一个——S(n-1)； 放第n块时的情况：S(n-2)+S(n-1) 即S(n)=S(n-2)+S(n-1)
代码
#include<iostream>using namespace std;int main(){ int N; long long fei[51]={0,1,2}; for(int i=3;i<51;i++){ fei[i]=fei[i-1]+fei[i-2]; } while(~scanf("%d",&N)){ cout<<fei[N]<<endl; } return 0;}新闻热点
疑难解答
