一天乙隻頑猴想要從山腳爬到山頂途中經過乙個有n個台階的階梯，但是這個猴子有個習慣，每一次只跳1步或3步。 試問？猴子通過這個階梯有多少種不同的跳躍方式
輸入描述：輸入只有乙個這個數n 0
輸出描述：有多少種跳躍方式
例項:輸入 50 輸出 122106097
輸入 3 輸出2
檢視**
import j**a.util.*;
public class demo3
system.out.println(f4);
}}
總結：這裡處理的方式很巧妙，但是總感覺掌握不牢。
關鍵的關係式是 fn = fn-1 + fn-3 常規的思路是不斷地根據前面的資料產生後面的資料，排列成一排。但是在計算機中，這裡巧妙了只運用了四個變數，通過計算並賦值的方式不斷地得出結果。
爬台階 遞迴
先說一下遞迴的作用 1.替代多重迴圈 2.解決本來就是遞迴形式定義的問題 3.將問題分解為規模更小的子問題進行求解 這裡是將問題分解為規模更小的子問題進行求解 先考慮第一步怎麼做，根據第一步把問題分為幾大類，剩下的事情就變成乙個子問題，這個子問題可能是形式相同但規模更小，就可以寫出遞推式，再寫出邊界...
爬台階問題
跳台階問題 乙個台階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有多少總跳法，並分析演算法的時間複雜度。在這個跳樓梯的題目中，每次可以跳1個台階或者2個台階。我們考慮，我們是如何跳到n這個台階的，一共有兩種方式，一種是從n 1台階跳乙個台階，另外一種是從 n 2跳2個台階，所以 f n f ...
列舉演算法3 五猴分桃
五猴分桃 五隻猴子一起摘了一堆桃子，因為太累了決定先睡一覺再分。一會其中乙個猴子先過來將桃子分成五分，剩了乙個桃子就給吃了，並拿走其中乙份。一會第2只猴子過來。又將剩下的桃子分成5份，發現多了乙個桃子給吃了，並拿走其中乙份，接著來的第3只 4只 5只猴子都是這樣做的，它們一共摘了多少桃子，第5只猴子...