題目：乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。天哪，跳台階都不會寫....依稀記得本科離散好像講過這個題，理解了跳台階的原理就很好寫了，如果直接說讓我寫乙個斐波那契數列，那我肯定還是可能寫的...
跳台階的話首先知道n=1時，k=1，n=2時，k=2，n=3時則從後往前思考，如果從上一步調到3的話，可能的情況有兩種，即上一步跳了一級和上一步跳了兩級，跳了一級的話則上一步在n=2，有兩種跳法，跳了兩級則n=1，有1中跳法，所以加起來有3種跳法。
所以當n的時候，跳到n的方法就可以推到跳到n-1和n-2的方法的和，即斐波那契數列。
完整**如下：
public int jumpfloor(int target)
if(target==2)
return jumpfloor(target-1)+jumpfloor(target-2);
}
牛客網 跳台階
題目 1.乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。2.乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 斐波那契數列問題，只有一階時，跳法f 1 1 有兩階時，跳法f 2 2 第三階開始...
牛客66道程式設計題 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 當只有1個台階時，只有一種跳法，那就是1。當有2個台階時，則有兩種跳法，分別是1 1和2。當有3個台階時，則有3種跳法，分別是1 1 1，1 2和2 1。當有4個台階時，則有5種跳法，...
刷題 跳台階 python
題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 輸入 1 輸出 1 輸入 4 輸出 5 思路 一次只有兩種跳法，要麼跳一級，要麼跳兩級，假設 n 級台階一共有 f n f n f n 種跳法，那麼最後一次可能是跳了一級也可能是...