一只青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上一個 n 級的台階總共有多少種跳法。 答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。 示例 1： 輸入：n = 2 輸出：2 　　 示例 2： 輸入 ...

一、跳台階題目 1. 一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法（先后次序不同算不同的結果）。 分析：從題目中可以看出青蛙每次跳到台階有兩種情況：一次跳1級和一次跳2級。 假設： 一共6階台階 ...

題目描述： 一個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析算法的時間復雜度。 解題思路：這是一道典型的用遞歸求解的題目。我們可以這樣考慮問題，當只有一級台階時，那么久只有一種跳法；當有兩級台階時，那么就會有兩種跳法：一次跳一級或一次跳兩級。當n>2時 ...

一、問題描述：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共需要多少種跳法。 思路：首先考慮n等於0、1、2時的特殊情況，f(0) = 0 f(1) = 1 f(2) = 2 其次，當n=3時，青蛙的第一跳有兩種情況：跳1級台階或者跳兩級台階，假如跳一級 ...

題目：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。 分析：青蛙每次只有一階或者兩階兩種跳法，那么： 假設第一次跳的是一階，那么剩下的n-1個台階，跳法是f(n-1) 假設第一次跳的是兩階，那么剩下的n-2個台階，跳法是f ...

　　題目一（青蛙跳台階）： 　　一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。 　　分析： 　　假設只有一級台階，則總共只有一種跳法； 　　假設有兩級台階，則總共有兩種跳法； 　　假設有n級台階，那么第一步就要分為跳一步和跳兩步： 　　跳一步 ...

1、題目描述 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 2、示例 示例1： 示例2： 3、解題思路 第一次看到這道題，可能會 ...

問題１：一只青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上一個n級的台階總共有多少種跳法。問題２：一只青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的台階總共有多少種跳法。問題３：一只青蛙一次可以跳上1級、５級、１０級台階，求該青蛙跳上一個n級的台階 ...