JZ8青蛙跳臺階

題目描述 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。java 描述 此題和斐波拉契數列作法同樣。也將用三個方法來解決，從入門到會作。 考察知識：遞歸，記憶化搜索，動態規劃和動態規劃的空間優化。 難度：一星web 題解數組 方法一：遞歸 題目分析，這是一道經典的遞推題目，你能夠想若是青蛙當前在第n級臺階上，那它上一步是在

>>阅读原文<<