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

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

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

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

顺便点个赞哟！

#include<bits/stdc++.h> using namespace std; //寒冰射手原创！可抄！ int main(){ int a,b[9999]={1}; cin>>a;//首先，输入数据a，定义数据b，用于存储n项是多少 for (int i = 2;i <= a+1;i++){ //遍历a次，算出斐波那契数列第a项 b[i] = b[i-2] + b[i-1];//把斐波那契数列的第i项存储到b数组中 } cout<<b[a+1];//输出斐波那契数列第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 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; }