骨牌铺方格

在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
这道题的话，我最早是在山东理工大学的oj平台上做过的，我回去翻了翻，题号1018，拿笔画画图找找规律，没几个数据就发现其实是菲波那切数列（频繁出镜），所以代码也不难，真-入门题

#include//当时稚嫩的代码hhhh
using namespace std;
int main()
{

long long int n,a,i,b,sum;
while(cin>>n)
{
  a=0;
   b=1;
  for(i=1;i<=n;i++)
  {
      sum=a+b;
      a=b;
      b=sum;
  }
 cout<<sum<<endl;
}
return 0;

}
感谢观看！