- 博客(1)
- 收藏
- 关注
原创 有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..
2021-10-31 13:37:40 4426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人