题解 | #斐波那契数列#

public class Solution {
    public int Fibonacci(int n) {
           
          switch(n){
              case 1:
                  return 1;
                  
              case 2:
                  return 1;
                 
              default:
                  return Fibonacci(n-1)+Fibonacci(n-2);
          }
         
    }
}