Algs4-1.1.19斐波那契递归改循环

 1.1.19在计算机上运行以下程序：
public class Fibonacci
{
    public static long F(int N)
    {
        if (N==0) return 0;
        if (N==1) return 1;
        return F(N-1)+F(N-2);
    }
    public static void main(String[] args)
    {
        for (int N=0;N<100;N++)
            StdOut.println(N+" " +F(N));
    }
}
计算机用这段程序在一个小时之内能够得到F(N)结果的最大N值是多少？开发F(N)的一个更好的实现，用数组保存已经计算过的值。
public class Fibonacci
{
    public static void main(String[] args)
    {
        int N=Integer.parseInt(args[0]);
        int[] F=new int[N];
        F[0]=0;
        F[1]=1;
       
        for (int i=2;i<N;i++)
        {
            F[i]=F[i-1]+F[i-2];
            StdOut.println(i+" " +F[i]);
        }
    }
}

转载于:https://www.cnblogs.com/longjin2018/p/9848570.html