題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
解 題思
路：\color解題思路：
解題思路
：這道題其實也是一道斐波拉契爾數列應用的題，只是換了個馬甲。
到達第n階台階有兩種可能，一種是從第n - 2階台階一步跨兩階到達n，另一種是從第n - 1階台階跨一階到達n，因此得出遞推公式f(n) = f(n - 2) + f(n - 1)。
遇上一題的**是一毛一樣的 劍指offer 斐波那契數列 程式碼實
現：\color**實現：
**實現
題 目推
薦：\color題目推薦：
題目推薦
：題1、leetcode 接雨水
題2、leetcode 缺失的第乙個正數
題3、leetcode 組合總數ii（回溯法+剪枝）
劍指offer 跳台階
跳台階1 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 遞迴思想 可以理解為前面m步的情況加上最後一步的情況，前面m步理解為，m 1步加上最後一步的情況。最後一步分為2中情況，上1級和上2級。如下 class solution 跳台階2 題目 ...
劍指Offer 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 解析 當青蛙到到n級時，有兩種跳法，一種是從n 1級跳1級，還有種是n 2跳2級 f n f n 1 f n 2 大家對這個公式是不是很熟悉，對，是斐波那契數列。所以這是一道動態規劃的問題。斐波那契數列，只能上...
劍指Offer 跳台階
author tom qian email tomqianmaple outlook.com github date 2017年8月10日 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。...