動態規劃8：斐波那契數列

題目：你們都知道斐波那契數列，如今要求輸入一個整數n，請你輸出斐波那契數列的第n項。java n<=39。指針 思路：所謂斐波那契數列是專有名詞，就是指1,1,2,3,5,8,13,21……code f(n)=f(n-1)+f(n-2)；等價於臺階問題。暴力遞歸時間不可行，使用動態規劃解決。遞歸 題目要求的是求出返回第n項。ci //求斐波那契數列的第n項：動態規劃 public class So

>>阅读原文<<