算法数学部分——斐切那波数组

假设你正在玩跳格子（所有格子排成一个纵列）游戏。需要 跳完n 个格子你才能抵达终点。
每次你可以跳 1 或 2 个格子。你有多少种不同的方法可以到达终点呢？

// 其实就是斐切那波数组 1 1 2 3 5 8
var n=parseInt(readline())
function ret(n){
    if(n<=1){
        return 1
    }
    return ret(n-1)+ret(n-2)
}
print(ret(n))

• 斐切那波数组也就是当前数=上一个数+上上个数， 当前数必须索引大于1，也就是f(2)=f(1)+f(0)