斐波那契数列 - 习题(Think in Java)

题目：创建一个方法，接受一个整数参数，结果返回从第一个元素开始总共由该参数指定的个数所构成的所有斐波那契数字。

解题思路使用循环方式：

public int[] FibonacciMethod1(int n) throws Exception {
    int[] res = new int[n+1];
    res[0] = 0;
    res[1] = 1;

    for(int index=2; index<res.length; index++){
        res[index] = res[index-1]+res[index-2];
    }
    return res;
}

习题延伸：创建一个方法，接受一个整数参数，结果返回由该参数指定的位置的斐波那契数字。

可以使用循环方式，递归方式来解题：效率最高的是循环方式。

循环方式：

 public int FibonacciMethod2(int n) throws Exception {
        int[] res = new int[n+1];
        res[0] = 0;
        res[1] = 1;

        for(int index=2; index<res.length; index++){
            res[index] = res[index-1]+res[index-2];
        }
        return res[n];
    }

递归方式：

public  int FibonacciMethod1(int n){
        if(n==0){
           return 0;
        }
        if(n==1){
            return 1;
        }
       return FibonacciMethod1(n-1)+FibonacciMethod1(n-2);
    }