一、題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。
二、程式設計思路
一開始想著先列出前幾級台階的跳法，看看是否能發現什麼規律。
1級台階：跳1級 1種跳法
2級台階：跳1級；跳2級 2種跳法
3級台階：1級+1級+1級；1級+2級；2級+1級 3種跳法
4級台階：1級+1級+1級+1級；2級+2級；1級+2級+1級；2級+1級+1級；1級+1級+2級 5種跳法
5級台階：1級+1級+1級+1級+1級；1級+1級+1級+2級；1級+1級+2級+1級；1級+2級+1級+1級；2級+1級+1級+1級；1級+2級+2 級；2級+1級+2級；2級+2級+1級 8種跳法
…總結可發現以下規律：
當台階數為1級時，有1種跳法；
當台階數為2級時，有2種跳法；
當台階數為3級時，有1+2種跳法；
當台階數為4級時，有2+3種跳法；
當台階數為5級時，有3+5種跳法；
…當台階數為n級時，有f(n-1)+f(n-2)種跳法。
故可用遞迴方法解決這一問題。
三、**
int jumpfloor(int number)
牛客網 跳台階
題目 1.乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。2.乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 斐波那契數列問題，只有一階時，跳法f 1 1 有兩階時，跳法f 2 2 第三階開始...
跳台階 牛客網面試題
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當每次只跳一級台階時，只有一種情況 當每次只跳兩級台階時，也是只有一種情況 當又跳一級台階又跳兩級台階時，我們可以假設第一步跳一級台階，那麼後面的所有的跳法為f n 1 當第一步跳兩級...
劍指Offer 牛客網 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 如下 遞迴法 public class solution return jumpfloor target 1 jumpfloor target 2 迭代法 public cl...