题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39n≤39示例1输入4 返回值3 1 2 3 4 5 6 7 8 class Solution { public: int Fibonacci(int n) { if(n<2) return n; return Fibonacci(n-1)+Fibonacci(n-2); } };