斐波那契数列

斐波那契数列（来自百度百科）

    斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

java代码实现：

public class Test {    //裴波那契数字    public static void main(String[] args)    {        //用递归方法        System.out.println("第10个裴波那契数字是："+ten(10));        //非递归方法        System.out.println("第10个裴波那契数字是："+forty(10));    }    //用递归，获得需要的裴波那契数字    public static long ten(int a)    {        if(a<1){            System.out.println("非法参数");            return -1;        }        if(a==1 || a==2){            return 1; //第一和第二个裴波那契数字都为1        }else{            return ten(a-1)+ten(a-2); //第三个开始，值为前两个 数字的和        }    }    //非递归，获得裴波那契数字    public static long forty(int a)    {        if(a<1){            System.out.println("非法参数");            return -1;        }        if(a==1 || a==2){            return 1; //第一和第二个裴波那契数字都为1        }        long f1=1L,f2=1L,f=0;        //用循环累加        for(int i=0;i<a-2;i++){            f=f1+f2;            f1=f2;            f2=f;        }        return f;    }}

内容来自网络整理，如有错误，欢迎指出!