劍指 Offer 10- II. 青蛙跳臺階問題

一隻青蛙一次可以跳上1級臺階，也可以跳上2級臺階。求該青蛙跳上一個 n 級的臺階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果爲：1000000008，請返回 1。 示例 1： 輸入：n = 2 輸出：2 示例 2： 輸入：n = 7 輸出：21 提示： 0 <= n <= 100 來源：力扣（LeetCode） 解法一：非遞歸法；思路： 只需要保存f(n-1

>>阅读原文<<