//水题//递推//骨牌铺方格

在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

解题思路：
我发现自己最近总是写完init函数然后忘了在main里面调用init，或者调用错位置。

#include<stdio.h>

__int64 ans[55];

void init()
{
    ans[1]=1;
    ans[2]=2;
    ans[3]=3;
    for(int i=4;i<=50;i++)
    {
        ans[i]=ans[i-2]+ans[i-1];
    }
}

int main()
{
    init();
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        printf("%I64d\n",ans[n]);
    }
}