Java 递归算法 斐波那契数列

一、程序调用自身的编程技巧称为递归（ recursion）。
二、递归实例

1. 阶乘：
   要求：给定一个数值，计算出它的阶乘值，例如5的阶乘为5*4*3*2*1

public class RecursionTest {
    public static void main(String[] args) {
        System.out.println(Method(5));
    }

    public static int Method(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * Method(n - 1);
        }
    }
}

开始递回 2*1
开始递回 3*(2*1)
开始递回 4*（3*（2*1））
开始递回 5*（4*（3*（2*1）） ） = 120
程序输出120;

1. Fibonacci（斐波那契）数列
   要求：1 1 2 3 5 8 13….

public class FibonacciTest {
    public static void main(String[] args) {
        System.out.println("20个数的斐波那契数列为:");
         for(int i=1;i<20;i++){
             System.out.print(Foo(i)+" ");
         }
    }

    public static int Foo(int i){
        if (i==0 || i==1){
            return i;
        }else{
            return Foo(i - 1)+Foo(i - 2);
        }
    }
}