acm 请问大牛这题怎么做？小弟感激不已！

来源：百度知道 编辑：UC知道 时间：2024/07/06 18:34:49
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,
例如n=3时,为2× 3方格，骨牌的铺放方案有三种
要求：输入n
输出铺放方案的总数
最好把代码贴上，小弟先谢谢了！
题目是：http://acm.hdu.edu.cn/showproblem.php?pid=2046

简单DP ，已AC

#include <iostream>

using namespace std;

int main()
{
double f[51];
int i;
f[0] = 1;
f[1] = 1;
for(i= 2; i <= 50; i++)
f[i] = f[i-1]+f[i-2];
int n;
while(scanf("%d", &n) == 1)
{
printf("%.0lf\n", f[n]+0.0001);
}
return 0;
}