刷题笔记02（高频TOP200）

前言

刷题笔记（牛客网）

---

一、NC65 斐波那契数列

描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
n\leq 39n≤39

示例1 输入： 4 返回值： 3

C++版

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
class Solution {
public:
    int Fibonacci(int n) {
		if (n == 0 || n == 1)
		{
			return n;
		}
		else
		{
			return Fibonacci(n - 1) + Fibonacci(n - 2);
		}
    }
};
int main()
{
	Solution solution;
	int n;
	cin >> n;
	cout << solution.Fibonacci(n) << endl;
	system("pause");
	return 0;
}

总结

这个问题可以使用递归直接解决