文章目录
- AcWing 820. 递归求斐波那契数列
- AC代码
AcWing 820. 递归求斐波那契数列
本题链接：AcWing 820. 递归求斐波那契数列
本博客给出本题截图：
AC代码
代码：
#include <iostream>using namespace std;int f(int n)
{
if (n <= 2) return 1;return f(n - 2) + f(n - 1);
}int main()
{
int n;cin >> n;cout << f(n) << endl;return 0;
}