室外楼梯 楼梯有n阶，上楼可以一步上一阶，也可以一次二阶，编一个程序，计算共有多少种走法？

楼梯有n阶，上楼可以一步上一阶，也可以一次二阶，编一个程序，计算共有多少种走法？

Public staticintclimb（INTN）{if（n==1 | n==2）{//一楼只有一条路可走，二楼只有两条路可走}else{返回链接（n-1）clip（n-2）//一步或两步//剩余30个空间的走法=（一步）剩余29个空间的走法（两步）走法在剩下的28个空格上}。R假设f（n）是上升n级的方法。递推关系是f（n）=f（n-1）f（n-2），因为最后上楼梯有两种方法——一层或两层。显然，f（0）=1，f（1）=1构成斐波那契序列，f（12）=233

室外楼梯 n阶楼梯上楼ppt n阶楼梯每次一步或者两步

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。