版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41657943/article/details/79156339
问题H:方块与收纳盒
时间限制:1 Sec 内存限制:
32768K
Problem Description
现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒
Input
Sample Output
题目网址: https://www.nowcoder.com/acm/contest/67/H
第一行是样例数T 第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。Output
对于每个样例输出对应的方法数Sample Input
3 1 2 4
Sample Output
1 2 5
题目网址: https://www.nowcoder.com/acm/contest/67/H
分析:
代码:
#include <stdio.h>
int main()
{
long long int T,n,i,j,a[99];//用int范围不够,用long long int (我在这错了一次= =!)
scanf("%lld",&T);
for(i=0;i<T;i++)
{
a[0]=0,a[1]=1;//斐波那契数列前两项
scanf("%lld",&n);
for(j=2;j<n+2;j++)
{
a[j]=a[j-1]+a[j-2];//斐波那契数列公式
}
printf("%lld\n",a[j-1]);//这里j是n+2,要减1变成n+1
}
return 0;
}