斐波那契数列

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

n<=39

 int Fibonacci(int n) {
    if(n<=1) return n;
    if(n==2) return 1;
    int a=1,b=1;int result;
    for(int i=3;i<=n;i++){
        result=a+b;
        a=b;
        b=result;
    }
    return result;
    }