劍指offer 跳台階

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

/*

1.考慮最簡單的情況。只有1級台階時，只有一種跳法，2級台階時，2種跳法，一次跳一級或者一次跳兩級。
2.一般情況。把n級台階時的跳法看成是n的函式f(n)。
當n>2時，第一次跳的時候有兩種選擇。
一是第一次跳1級，此時跳法數目等於後面剩下的n-1級台階的跳法數目f(n-1)。
二是第一次跳2級，此時跳法數目等於後面剩下的n-2級台階的跳法數目f(n-2)。
因此，n級台階的不同跳法總數f(n)=f(n-1)+f(n-2)，實際上是斐波那契數列。
3.斐波那契數列：1 2 3 5 8 ...
*/class solution 
; return result[number];
}else
;long long fibn = 0;
for (int i = 3; i <= number; i++)
fibn = *(fib+number-1);
delete fib;
return fibn;}}
};

劍指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級的台階總共有多少種跳法。思路 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。...