递归，注意0、1、2的斐波那契数值。

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