乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
1. 思路：
若只有一級台階：一種跳法
兩級台階：兩種跳法(1+1 / 2)
**台階：三種跳法(1+1+1 / 1+2 / 2+1)
四級台階：五種跳法：1+1+1+1 / 1+1+2 / 1+2+1 / 2+1+1 / 2+2
我們來討論一般情況。我們把n級台階時的跳法看成是n的函式，記為f(n)。當n>2時，第一次跳的時候就有兩種不同的選擇：一是第一次只跳1級，此時跳法數目等於後面剩下的n-1級台階的跳法數目，即為f(n-1)；另外一種選擇是跳一次跳2級，此時跳法數目等於後面剩下的n-2級台階的跳法數目，即為f(n-2)。因此n級台階的不同跳法的總數f(n)=f(n-1)+f(n-2)。分析到這裡，我們不難看出這實際上就是斐波那契數列了。
推薦閱讀：
★ 求職經驗：點這裡
★ 演算法刷題：點這裡
★ 投資理財：點這裡
★ ai很簡單：
★ 掃盲科普：點這裡
青蛙跳台階問題（一）
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 第一步，我們確定每一次上台階只有兩種選擇，跳一階或者兩階。第二步，我們走完第一步時可能已經跳了一階或者兩階，因此剩下的台階是n 1或者n 2階。第三步，設剩下的n 1階有m1種跳法，剩...
JZ8青蛙跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 此題和斐波拉契數列做法一樣。也將用三個方法來解決，從入門到會做。考察知識 遞迴，記憶化搜尋，動態規劃和動態規劃的空間優化。難度 一星 題解題目分析，這是一道經典的遞推題目，你...
Day8 青蛙跳台階問題
題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008，請返回 1。leetcode原題鏈結 思路 跳上n級台階的方法有f n 種 反推，假設現在青蛙已經跳上n級台...