大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。(js代码)

1.题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n<=39
2.代码

function Fibonacci(n)
{
      var f1=0;
        if(n>2){
            f1=Fibonacci(n-1)+Fibonacci(n-2);
        }
        else if(n==0){
            f1=0;
             return f1;//不加会超时
        }
        else{
         f1=1;
             return f1;//不加会超时
        }
        return f1;
    
}

运行时间：1903ms
占用内存：5568k
这个我写的不好，运行时间过长了！欢迎讨论!