m0_62962289的博客

原创 有N步台阶，每次可以走1步或者2步，计算有多少种走法

假如台阶为1 有一种走法 f(1)=1 假如台阶有2 有1+1，2 这两种走法 1步+1步 =2种 f(2)=2 假如台阶有3 有1+1+1 ，1+2 ，2+1 这三种走法 就是f(3)= f(1) + f(2)=1 + 2 = 3 种走法 假如台阶有4 有1+1+1+1 ，1+2+1，1+1+2，2+1+1，2+2 这五种走法 ，就是 f(4)=f(2) + f(3)=2+3=5 种走法 假如台阶有5 有1+1+1+1+1，1+2+2，1+2+1+1，1+1+1..