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

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

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

离谱啊

这个解法最简单！！！

采用递归，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 dg(int n){ if(n<=2) return 1; return dg(n-1)+dg(n-2); } int main() { int n; cin>>n; cout<< dg(n); return 0; }

#include <bits/stdc++.h> using namespace std; long long a(long long b){ if(b1){ return 1; } else if(b2){ return 1; } else{ return a(b-1)+a(b-2); } } int main() { long long n; cin>>n; cout<<a(n); return 0; }

递推题解#include<bits/stdc++.h> using namespace std; int main(){ int n,a[1001]={0,1,1}; cin>>n; for(int i=3;i<=n;i++){ a[i] = a[i-1] + a[i-2]; } cout<<a[n]; return 0; }