描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。

最新推荐文章于 2021-04-09 19:11:32 发布

march23

最新推荐文章于 2021-04-09 19:11:32 发布

阅读量1.4w

点赞数

分类专栏：动态规划文章标签：动态规划

本文链接：https://blog.csdn.net/march23/article/details/77484713

版权

动态规划专栏收录该内容

8 篇文章 0 订阅

订阅专栏

 
 01. 
 #include<stdio.h> 
 
 02. 
 int f[41]; 
 
 03. 
 int main() 
 
 04. 
 { 
 
 05. 
 int n,m,i; 
 
 06. 
 f[1]=0; 
 
 07. 
 f[2]=1; 
 
 08. 
 f[3]=2; 
 
 09. 
 for(i=4;i<41;i++) 
 
 10. 
 f[i]=f[i-1]+f[i-2]; 
 
 11. 
 scanf("%d",&n); 
 
 12. 
 while(n--) 
 
 13. 
 { 
 
 14. 
 scanf("%d",&m); 
 
 15. 
 printf("%d\n",f[m]); 
 
 16. 
 } 
 
 17. 
 return 0; 
 
 18. 
 } 