递归求解即可，注意两个退出的条件。

class Solution {
public:
    int Fibonacci(int n) {
        if(n==0)
            return 0;
        else if(n==1)
            return 1;
        else
            return Fibonacci(n-1) + Fibonacci(n-2);
    }
};