假设你正在玩跳格子(所有格子排成一个纵列)游戏。需要 跳完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)