题解 | #斐波那契数列#

int Fibonacci(int n ) {
    // write code here
     if(n==1)
       return 1;
     else if(n==2)
       return 1;
     else if(n>2)
       return Fibonacci(n-1)+Fibonacci(n-2);
     else
       return 0;
       
}