1002 ProblemL

题意

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.

思路

N是N-1在后面放了一个竖着的和N-2在后面放了两个横着的。

思路很简单 A[I]=A[I-1]+A[I-2]

但是 不能用int型 得用long long型

#include<iostream>
using namespace std;
long long int a[51];
int main()
{
a[0] = 0;
a[1] = 1;
a[2] = 2;
for (int i = 3;i <= 51;i++)
{
a[i] = a[i - 1] + a[i - 2];
}
int b;
while (cin >> b)
{
cout <<a[b] << endl;
}
return 0;
}