解读青蛙跳台阶算法
青蛙跳台阶题目描述:在爬楼梯时,每次可向上走1阶台阶或2阶台阶,问有n阶楼 梯有多少种上楼的方式。题目分析:假设有1层楼梯,每次只能向上1阶台阶,那上楼的方式1种。假设有2层楼梯,可以选择每次上1阶台阶,也可以选择每次上2阶台阶,上楼方式有 2 种。假设有3层楼梯,相当于2阶+1阶,2 + 1 = 3种假设有4阶楼梯,相当于3阶+2阶,3 + 2 = 5种以此类推····假设有n阶楼梯,等于(n-1)阶 + (n-2)阶种列算式分析:n=1,1种方式,1...
原创
2021-05-24 13:30:25 ·
1222 阅读 ·
2 评论