骨牌铺方格及递归浅析

骨牌铺方格 ：
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.
例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：
这道题就是考察我们对递归的掌握：
代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,i;
    long long way[55];
    way[1]=1;
    way[2]=2;
    for(i=3;i<=50;i++)
        way[i]=way[i-1]+way[i-2];
    while(cin>>n)
        cout<<way[n]<<endl;
    return 0;
}