斐波拉契数列

斐波拉契数列： 当前数字等于前两个数字的加和。例如：0 1 1 2 3 5 8 13 21 34…

我们发现，除了0 1，后序的数字都是前两个数字的加和。

Java代码实现

/** lengwj*/
public class FeiBoLaQi{
    /**斐波拉契数列： 0,1,1,2,3,5,8,13,21...*/
    public static void main(String[] args)
    { 
		// 按照数学归纳法可以发现 ，斐波拉契数列的一般规律为前两个数列是当前数字的和（除了0,1）	      
		for(int index = 0;index < 10 ;index++){
		   System.out.print( print(index) + " ");
		}

    }


    static int print(int index){
		if(index == 0) return 0;
		if(index == 1) return 1;
		return print(index-2) + print(index-1);
    }

}

运行结果：