007 2 變式 青蛙跳台階

2022-08-17 03:45:19 字數 406 閱讀 6003

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

思路:

(1)如果總共只有1級台階,顯然只有一種跳法;

(2)如果總共有2級台階,有2種跳法:一次跳2個;一次跳1個,共跳2次

(3)如果台階總數》2: 第一次跳的時候有2種不同的選擇:

<1>第一次只跳1級,此時跳法數目等於後面n-1級台階的跳法數目,即為f(n-1);

<2>第一次跳2級,此時跳法數目等於後面n-2級台階的跳法數目,即為f(n-2);

所以,n級台階的不同跳法是f(n)=f(n-1)+f(n-2)。

public class solution 

}

青蛙跳台階

乙隻青蛙一次可以跳上1級台階,也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。解題思路 1 如果兩種跳法,1階或者2階,那麼假定第一次跳的是一階,那麼剩下的是n 1個台階,跳法是f n 1 2 假定第一次跳的是2階,那麼剩下的是n 2個台階,跳法是f n 2 3 總跳法為 f n f n...

青蛙跳台階

之前面試遇到了這種題目,不會,後來搜尋了一下,感覺分析的很好 青蛙跳乙個n階的台階,每次可以跳1階或者2階,求跳完n階y有多少種方法。分析 n 1,f n 1 n 2,f n 2 n 3,f n 3 n 4,f n 5 可以發現 f n f n 1 f n 2 由此也可以推想 比如要跳到第4階樓梯上...

青蛙跳台階

難易程度 中等 題目描述 乙隻青蛙一次可以跳上1級台階,也可以跳上2級。在不考慮青蛙健康狀況的情況下 求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 在本題的描述中,青蛙的行動只有兩種可能 一次跳乙個台階或者兩個台階,設n階台階的跳法為 f n 如果第一次跳了一階,那麼剩下的n 1階的跳法為f n...