一、斐波那契數列（迭代）
1/**2* @param n
3* @return
4* 青蛙跳台階：一次可以跳上1級台階（小跳）或2級台階（大跳）
5* 也就是說青蛙到達n級台階的最後一跳可能小跳也可能是大跳；
6* 如果n == 1，只有一種可能：1小跳到達；
7* 如果n == 2，有兩種可能：2次小跳到達或1次大跳到達；
8* 以上述情況作為基礎：
9* 當n == 3時，
10* 若最後一跳為小跳，在進行最後一跳之前蛙在n-1級台階（也就是2級台階）；
11* 若最後一跳為大跳，在進行最後一跳之前蛙在n-2級台階（也就是1級台階）；
12* 已知：2級台階有2種可能，1級台階有1種可能；
13* 所以：n == 3時，存在2+1種跳法。
14* 其它類推。
15*/
16var numways = function
(n)
25return
l;26 };
青蛙跳台階（劍指 Offer 10 II）
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 coding utf 8 class solution def jumpfloor self,number write code here a,b 1,2 for i in range...
劍指 Offer 10 II 青蛙跳台階問題
劍指 offer 10 ii.青蛙跳台階問題 乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。示例 1 輸入 n 2 輸出 2 示例 2 輸入 n 7...
劍指 Offer 10 II 青蛙跳台階問題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。示例 1 輸入 n 2 輸出 2 示例 2 輸入 n 7 輸出 21 示例 3 輸入 n 0 輸出 1...