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

这题的重点是递归，也就是那个for循环，for循环就是求斐波那契数列的重点 #include <bits/stdc++.h> using namespace std; int a[10001],n; int main(){ cin>>n; a[1]=a[2]=1; for(int i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } cout<<a[n]; return 0; }

#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; }

第一种 递归 第二种 递推

点链接跳转综合题解贴

第一次交题解，萌新一枚 #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); }

这个解法最简单！！！

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

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

离谱啊

按照所给式子递推即可。

#include <iostream> using namespace std; int f(int n){ if(n1||n2) return 1; return f(n-1)+f(n-2); } int main(){ int n; cin>>n; cout<<f(n); return 0; }

#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; }