求斐波那契數列的三種方法

什麼是斐波那契數列，1,1,2,3,5,8,13...這樣一個數列就是斐波那契數列，求第n項的值。java 1、經典求法算法 觀察數列可得，除了第一項和第二項，全部的數列的值都是前一項和前一項的前一項的加和，轉換成函數也就是f(n) = f(n-1) + f(n-2)函數 public static int f1(int n) { if(n < 1) { return 0;

>>阅读原文<<