骨牌铺方格（找规律2）

骨牌铺方格
链接奉上~
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

这道题又犯了个读题错误，，以为第一个数据1是有几组数据，，想当然了，错了好几次。。。
还有就是数组开的数据类型，不能用int 太小了，会溢出的，也别这个点卡了，，，
这道题的规律也没那么好推，，一开始就是硬生生的把每种情况画出来（花了超级久。。），然后再找规律，，（被自己的想当然弄得又错了）。

总结：

像这种找规律的题最怕遗落，所以我所能想到的应对方法也就是多次尝试，想的全面一点(有点苍白无力。。)，说一个我感觉好画的方法吧，就是不要画一个确定的表格，去拿东西填充，而是去用那两个小格格去组成宽为2，长未知的长方体，已知所用个数，这样会蛮好找的，（我一开始就是用第一种，不知道落了多少个。。。）

代码如下~~~

# include <stdio.h>
int main()
{
 int n,sum=0;
 long long a[60];//__int a[60];
 a[1]=1;a[2]=2;
 for(int i=3;i<60;i++)
 {
  a[i]=a[i-1]+a[i-2];
 }
  while(~scanf("%d",&n))
  {
   printf("%lld\n",a[n]);//printf("%l64d",a[n]);
   			//(这种写法目前还不理解先放在这里)
  }
 
 return 0;
}