Java 斐波那契数列

 斐波那契数列(Fibonacci sequence)，指的是这样一个数列：0、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*)

除了递归算法，斐波那契数列也可用非递归刷法解决

代码如下：

package array;


class Fbn {

    

    public interface Task {
        void execurt();
    }

    public static void time(String title,Task task) {//记录程序运行时间
        System.out.println("----------------");
        System.out.println(title);
        long d1= System.currentTimeMillis ();
        System.out.println("开时时间 "+d1);
        task.execurt();
        System.out.println("结束时间 "+System.currentTimeMillis());
        long d2=System.currentTimeMillis()-d1;
        System.out.println("运行时间  "+d2/1000.0);
        System.out.println("----------------");
    }

    public static long fun1(int n) {//用递归解决
        if(n<=1) {
            return n;
        }
        else {
            return fun1(n-1)+fun1(n-2);
        }
    }

    public static long fun2(int n) { //用非递归解决
        if(n<=1) {
            return 1;
        }
        else {
            int first=0;
            int second=1;
            for(int i=0;i