题目描述

输入一个整数 n ，求斐波那契数列的第 n 项。

假定从0开始，第0项为0。(n<=39)

样例

输入整数 n=5

返回 5

C++ 代码

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