斐波纳契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。 java代码
package algorithm; //1 1 2 3 5 8 ..... public class Fibonacci { public static void main(String[] args) { int sum=0; for(int i=1;i<=5;i++){ System.out.println("第"+i+"的数据为="+fibo(i)); sum+=fibo(i); System.out.println("前"+i+"的和为="+sum); } } public static int fibo(int n){ return n>2?fibo(n-1)+fibo(n-2):1; } /** * 时间换空间 * @param n * @return */ public static int fibo1(int n){ if(n <= 2){ return 1; } int n1 = 1, n2 = 1, sn = 0; for(int i = 0; i < n - 2; i ++){ sn = n1 + n2; n1 = n2; n2 = sn; } return sn; } }运行结果
第1的数据为=1 前1的和为=1 第2的数据为=1 前2的和为=2 第3的数据为=2 前3的和为=4 第4的数据为=3 前4的和为=7 第5的数据为=5 前5的和为=12 好一个大布丁 认证博客专家 Java Redis 分布式 手游服务器研发工程师。有参与射击类型手游《雷霆战机》。MMO《末日危机》，SLG+ARPG《末日生存》开发经验。现在主要研究全球游戏服务器SLG类型游戏开发。研究分布式和微服务在游戏服务器中的应用。