基础斐波那契数列,基础递归方法。
class Solution { public: int Fibonacci(int n) { if(n == 1 || n == 2){ return 1; } else{ return Fibonacci(n-1) + Fibonacci(n - 2); } } };