斐波那契数列

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

    斐波那契数列（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;
    }
}

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