创想实验室
我们都是梦想家

方块与收纳盒

描述

现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒

输入

第一行是样例数T
第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。

输出

对于每个样例输出对应的方法数

样例输入

3
1
2
4

样例输出

1
2
5

题解

这是一个斐波那契数列的变形,注意范围是longlong

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » 方块与收纳盒
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址