爬楼梯,N级楼梯有多少种走法?


https://blog.csdn.net/tcpipstack/article/details/45173685

一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。

N级楼梯问题可以划分为:N-1级楼梯,N-2级楼梯,N-3级楼梯的走法之和。

先计算下0,1,2,3及楼梯有多少种走法:

1 --> 1
2 --> 11 2
3 --> 111 12 21 3


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM