Problem L

简单题意

给出一个2*n的空间，用2*1的骨牌把他填满，问有多少方法

解题思路形成过程

虽然是2*n，其实只考虑一行就行（题目特殊有对称性），根据动态规划思想的启发，每行一次安排骨牌要么一下占一个，要么占2个，如果前面安排方式确定，那么多一个就可以，在前面的情况下加一个放一个，或在前面的前面的情况下，加两个。

感想

一开始测试挺对的，交上去就是不对，感觉是不是中间出了什么问题，就把n=50的情况输出了一下，果然竟然是个负值，才想起来，数太大int盛不了溢出了，于是改成64位int成功AC

AC代码

#include<iostream>
#include<stdio.h>
#include<fstream>
using namespace std;
int main(){
    ifstream cin("in.txt");
    freopen("in.txt","r",stdin);
    int n;
    __int64 a[55];
    a[1]=1;a[2]=2;
    for(int i=3;i<=50;i++){
        a[i]=a[i-1]+a[i-2];
    }
    while(cin>>n){
    cout<<a[n]<<endl;
    }
    return 0;
}