《剑指offer》-斐波那契数列

/*
 * 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
 * 0<=n<=39，从0开始算
 */
public class Fibonacci {
	 public int fibonacci(int n) {
        if(n == 0) {
            return 0;
        }
        
        if(n == 1) {
            return 1;
        }
        
        int array[] = new int[n + 1];
		array[0] = 0;
        array[1] = 1;
        for(int i = 2;i <= n;i ++) {
            array[i] = array[i - 1] + array[i - 2];
        }
        
        return array[n];
	}
	
	public static void main(String[] args) {
		System.out.println(new Fibonacci().fibonacci(39));
	}
}