1.知识点:递推
2.题意:在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格(可横铺或竖铺),输入n ,输出铺放方案的总数
3.递推关系方程:a[i] = a[i-1] + a[i-2]
代码:
#include <stdio.h>
int main()
{
int n, i;
long long a[104];
while(scanf("%d", &n) != EOF)
{
a[1] = 1;
a[2] = 2;
for(i = 3; i <= n; i++)
{
a[i] = a[i-1] + a[i-2];
}
printf("%lld\n", a[n]);
}
return 0;
}