劍指offer 跳台階

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

理解一：

a.如果兩種跳法，1階或者2階，那麼假定第一次跳的是一階，那麼剩下的是n-1個台階，跳法是f(n-1);

b.假定第一次跳的是2階，那麼剩下的是n-2個台階，跳法是f(n-2)

c.由a\b假設可以得出總跳法為: f(n) = f(n-1) + f(n-2)

d.然後通過實際的情況可以得出：只有一階的時候 f(1) = 1 ,只有兩階的時候可以有 f(2) = 2

e.可以發現最終得出的是乙個斐波那契數列：

理解二:

f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以總結出f(n) = f(n-1) + f(n-2)的規律，但是為什麼會出現這樣的規律呢？假設現在6個台階，我們可以從第5跳一步到6，這樣的話有多少種方案跳到5就有多少種方案跳到6，另外我們也可以從4跳兩步跳到6，跳到4有多少種方案的話，就有多少種方案跳到6，其他的不能從3跳到6什麼的啦，所以最後就是f(6) = f(5) + f(4)；

非遞迴方式**：

public class solution 

int preprenum = 1, prenum = 2, result = 0;
for(int i = 3; i <= target; i++)
return result;
/* return jumpfloor(target - 1) + jumpfloor(target - 2);*/}}

劍指offer 跳台階

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

劍指Offer 跳台階

乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 解析 當青蛙到到n級時，有兩種跳法，一種是從n 1級跳1級，還有種是n 2跳2級 f n f n 1 f n 2 大家對這個公式是不是很熟悉，對，是斐波那契數列。所以這是一道動態規劃的問題。斐波那契數列，只能上...

劍指Offer 跳台階

author tom qian email tomqianmaple outlook.com github date 2017年8月10日 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。...