首页 > 代码库 > HDU 2041 超级楼梯
HDU 2041 超级楼梯
简单的递推,上到第M层,可以从第M-1层上来,也可以从M-2层上来,所以上到第M层的方法等于上到第M-1层的方法加上上到第M-2层的方法。
递推公式:F(M)=F(M-1)+F(M-2) F(1)=1,F(2)=1,F(3)=2
打表
1 #include<stdio.h> 2 int a[45]; 3 int main() 4 { 5 int i,j,m; 6 a[1]=1;a[2]=1;a[3]=2; 7 for(i=4;i<41;i++) 8 a[i]=a[i-1]+a[i-2]; 9 int n;10 scanf("%d",&n);11 while(n--)12 {13 scanf("%d",&m);14 printf("%d\n",a[m]);15 }16 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。