台阶问题——1、可以跳1阶2阶,2、可以跳1阶2阶3阶...n阶
常见台阶跳法:小明(一只青蛙)一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法小明(或一只青蛙)一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法?这其实是斐波那契数列问题1:分析当n = 1, 只有1中跳法; 当n = 2时,有两种跳法; 当n = 3 时,有3种跳法; ...