劍指Offer 牛客網 跳台階

題目描述：

乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法（先後次序不同算不同的結果）。

**如下：

遞迴法：

public class solution 

return jumpfloor(target-1)+jumpfloor(target-2);
}}

public class solution 

int a=1,b=2,c=0;
for(int i=3;i<=target;i++)
return c;
}}

牛客 劍指offer 08 跳台階

乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 先後次序不同算不同的結果 跳上1級台階 1種 跳上2級台階 2種 跳上3級台階 跳上n級台階 即 f n f n 1 f n 2 看到這裡你肯定會發現這其實就是 斐波那契數列 的變種，不了解的可以看我這篇文章 ...

牛客網 跳台階

題目 1.乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。2.乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 斐波那契數列問題，只有一階時，跳法f 1 1 有兩階時，跳法f 2 2 第三階開始...

劍指offer 跳台階

跳台階1 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 遞迴思想 可以理解為前面m步的情況加上最後一步的情況，前面m步理解為，m 1步加上最後一步的情況。最後一步分為2中情況，上1級和上2級。如下 class solution 跳台階2 題目 ...