斐波那契数列

/**
 * 斐波那契数列:0,1,1,2,3,5,8,13,21...
 */
public class Fibonacci {
    public static void main(String[] args) {
        System.out.println(fibonacci(8));
    }

    public static int fibonacci(int index){
        if (index == 1 || index == 2) {
            return 1;
        } else {
            return fibonacci(index - 1) + fibonacci(index - 2);
        }
    }
}