骨牌铺方格
程序员文章站
2024-03-24 16:06:16
...
骨牌铺方格//注意用long long型,否则可能溢出
Time Limit: 1000 ms Memory Limit: 32768 KiB
Problem Description
在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
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
long long f[51];
int main(void)
{
f[1] = 1;
f[2] = 2;
f[0] = 0;
int i;
int n;
for(i = 3; i <= 50; i++)
{
f[i] = f[i - 1] + f[i - 2];
}
while(~scanf("%d",&n))
{
printf("%lld\n", f[n]);
}
return 0;
}