输入一个整数n,求斐波那契数列的第n项 假定从0开始,第0项为 0。
class Solution { public: int Fibonacci(int n) { if(n==0)return 0; if(n==1)return 1; return Fibonacci(n-1)+Fibonacci(n-2); } };