这玩意就离谱、 两种解法 你敢上课时打开吗

#include <bits/stdc++.h> using namespace std; long long baron(long long n){ if(n1) return 1; if(n2) return 1; return baron(n-1)+baron(n-2); } int main() { long long n; cin>>n; cout<<baron(n); return 0; }

第一种 递归 第二种 递推

代码如下： 注意：一定要点赞！！！\textcolor{red}{注意：一定要点赞！！！}注意：一定要点赞！！！

第一次交题解，萌新一枚 #include <iostream> using namespace std; int n; int f(int n){ if (n == 1 || n == 2){ return 1; } return f(n - 1) + f(n - 2); } int main(){ cin >> n; cout << f(n); return 0; }

点链接跳转综合题解贴

}

方法1 方法2

递归方法 #include <bits/stdc++.h> using namespace std; int f(int n){ if(n1 or n2) return 1; else return f(n-1)+f(n-2); } int main(){ int n; cin>>n; cout<<f(n); }

解题思路 斐波那契数列就是当前数字是前1个数和前2个数的和 所以我们的返回值就是f(n - 2) + f(n - 1) 斐波那契数列是从第3项开始的，所以边界条件就是n == 1 || n == 2 这就是函数内要写的 代码

这个解法最简单！！！

是个学过算法的人都会的—— 递推

离谱啊

采用递归，dfs(x)dfs(x)dfs(x) 的返回值是第 xxx 项斐波那契数列的值，则输出 dfs(n)dfs(n)dfs(n),递归的终止条件可以是当 x=1x=1x=1 或 x=2x=2x=2 时，返回 111。

按照所给式子递推即可。

#include<bits/stdc++.h> using namespace std; int f(int x){ if(x<=2)return 1; return f(x-1)+f(x-2); } int main(){ int n; cin>>n; cout<<f(n); return 0; }