第一次跳的时候有两种选择:一是第一次只跳一级,此时跳法的数目等于后面剩下n-1阶的跳法数目,即为f(n-1);二是第一次跳2级,此时跳法的数目等于后面剩下n-2级台阶的跳法数目,即为发f(n-2)。因此总数f(n)=f(n-1)+f(n+2).分类讨论。
关于斐波那契数列(青蛙爬楼梯)为什么是f(n)=f(n-1)+f(n-2)?
最新推荐文章于 2022-11-01 15:46:36 发布
第一次跳的时候有两种选择:一是第一次只跳一级,此时跳法的数目等于后面剩下n-1阶的跳法数目,即为f(n-1);二是第一次跳2级,此时跳法的数目等于后面剩下n-2级台阶的跳法数目,即为发f(n-2)。因此总数f(n)=f(n-1)+f(n+2).分类讨论。