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