Fibonacci 数列递归 重复计算

复制代码
public class Fibonacci{
    public static long F(long n){
        System.out.println("call F" + n);
        if (n == 0) return 0;
        if (n == 1) return 1;
        long t = F(n-1) + F (n-2);
        System.out.println("return " + t);
        return t;
    }
    public static void main(String[] args)
    {
        long N = Long.parseLong(args[0]);
        System.out.println(N+"th Fibonacci number is " + F(N));
    }
}
复制代码

实验结果

复制代码
java Fibonacci 4
call F4
call F3
call F2
call F1
call F0
return 1
call F1
return 2
call F2
call F1
call F0
return 1
return 3
4th Fibonacci number is 3
复制代码

 

posted @   hopskin1  阅读(318)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示