猴子登山

一個頑猴在一座有40級臺階的山上登山跳躍,猴子上山一步可跳1級或跳3級,試求頑猴上山的40級臺階有多少種不一樣的跳法;web 1.遞推設計:算法 這一問題其實是一個整數有序可重複拆分問題;數組 試設置數組應用遞推求解,設上k級臺階的不一樣跳法爲f(k)種;svg (1)、探求f(k)的遞推關係;設計 上山最後一步到達第40級臺階,完成上山,共有f(40)種不一樣的爬法,到第40級以前位於哪一級呢?
相關文章
相關標籤/搜索