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

发个题解，虽然自己也是萌新 #include <iostream> using namespace std; int fun(int n){ if(n<=2)return 1; return fun(n-1)+fun(n-2); } int main(){ int n; cin>>n; cout<<fun(n); return 0; }

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

斐波纳契数列又称兔子数列 前两项是一后面一项都等于前两项的和 例：1 1 2 3 5 8 13 21…… 开头，先设三大框架 中间 首先我们要定义一个变量A来输入我们要找的斐波纳契数列中的第几个值，然后输入 然后定义一个数组B,因为斐波纳契数列前两项是一所以将他的第零项和第一项设为1 因为斐波纳契数列的一项是后两项之和所以我们写一个FOR循环 然后输出 代码

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

这个是递归的解法

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[10001]={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; }

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

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

#include<bits/stdc++.h> using namespace std; const int N=10001; int n,a[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<iostream> using namespace std; int F(int n){ if(n<=2) return 1; return F(n-1)+F(n-2); } int main(){ int n; cin>>n; cout<<F(n); }