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

2023-07-11,,

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

爬楼梯,N级楼梯有多少种走法?的相关教程结束。

《爬楼梯,N级楼梯有多少种走法?.doc》

下载本文的Word格式文档,以方便收藏与打印。