爬楼梯,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
posted @ 2019-03-03 22:31  图图图图胡图图  阅读(1399)  评论(0编辑  收藏  举报