F - 骨牌铺方格

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

1
3
2

1
3
2

#include<stdio.h>
int main()
{int n, m, i;long long int array[51];array[1]=1;array[2]=2;for(i=3; i<51; i++)array[i]=array[i-2]+array[i-1];while(scanf("%d", &n)!=EOF)printf("%lld\n", array[n]);return 0;
}