斐波那契数列

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

class Solution
{
    public int Fibonacci(int n)
    {
       int[] arr =new int[40];
        arr[0]=0;
        arr[1]=1;
        if(n==0)
        {
            return 0;    
        }
        else if(n==1)
        {
            return 1;
        }
        else 
        {
           for(int i=2;i<=39;i++)
           {
                 arr[i] =  arr[i-1]+arr[i-2];
           }
           return arr[n];
        }
    }
}