求斐波那契数列的三种方法

什么是斐波那契数列，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;

>>阅读原文<<