您的位置：首页 > 其它

hdu 2041 超级楼梯

2013-05-10 09:49 225 查看
其实这个递推求解系列的题目挺有意思的，想明白了咋回事还是觉得有意思

本层楼梯可以由下一层跳一次上来，也可以由下下层跳一次上来f[i]=f[i-2]+f[i-1];

这种递推的问题尤其要注意初始化

　　题目传送门

#include<stdio.h>
int f[41]={0};
int main()
{
int i,n,k;
f[1]=1;f[2]=1;
for(i=3;i<41;i++)
{
f[i]=f[i-2]+f[i-1];
}
scanf("%d",&n);
while(n--)
{
scanf("%d",&k);
printf("%d\n",f[k]);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航