斐波那契数列

斐波那契数列的排列是：0，1，1，2，3，5，8，13，21，34，55，89，144……依次类推下去。

观察后发现，它后一个数等于前面两个数的和。在这个数列中的数字，就被称为斐波那契数。

递归思想：一个数等于前两个数的和。

package com.autumn;

/**
 * 斐波那契数列的排列
 * 0，1，1，2，3，5，8，13，21，34，55，89，144
 * 后一个数等于前面两个数的和
 */
public class Recursive {

    public static void main(String[] args) {
        for (int i= 0;i<30;i++){
            System.out.println(fib(i));
        }
    }

    /**
     * 斐波那契竖列返回的值
     * @param index 下标,从0开始
     * @return 下标对应的值
     */
    public static int fib(int index){
        /*如果下标是0,返回0*/
        if (index == 0){
            return 0;
        }
        /*如果下标是1,返回1*/
        if (index ==1){
            return 1;
        }
        //否则,返回前两项的和
        return fib(index-1)+fib(index-2);
    }
}