青蛙跳台阶--尾递归优化
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 才开始感觉有点懵,就看一下规律,当台阶只有一级台阶,f(1)=1,当台阶有2级,f(2)=2,当台阶有3级,f(3) = 3,f(4) = 5,依次类推,发现是个斐波拉切数列。那么,为什么会是这样呢? 假设要跳到6,有两种,一种是从5跳到5,这个时候,跳到6的方式就是f(5),另一种是从4跳到6,方法数就