您的位置：首页 > 其它

超级楼梯HDU2041

2013-03-19 23:05 387 查看
由递推关系，到n-1时有一种走法，n-2时有2种走法，所以

An=An-1+2*An-2

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