算法详解--斐波那契数列

斐波纳契数列，又称黄金分割数列，指的是这样一个数列：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