遞推之猴子登山

問題描述 一個頑猴在一座有30級臺階的小山上登山跳躍，猴子上山一步可跳1級，或跳3級，試求上山的30級臺階有多少種不一樣的爬法。ios 算法分析 這一問題其實是一個整數有序可重複拆分問題，試應用數組遞推求解。 設爬k級臺階的不一樣爬法爲f(k)種，首先探求f(k)的遞推關係。 上山最後一步到達第30級臺階，完成上山，共有f(30)種不一樣的爬法； 要爬30級，那麼第一次能夠爬幾級呢？要麼第一次爬了

>>阅读原文<<