剑指offer-斐波拉契数列

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。
n<=39

public class Solution {    public int Fibonacci(int n) {        int[] a = new int[50];        a[0] = 0;        a[1] = 1;        for(int i = 2; i <= n; i++){            a[i] = a[i-1] + a[i-2];        }       return a[n];    }}