#include<bits/stdc++.h> using namespace std; int a[100]; int main(){ int n; cin>>n; a[1]=1; a[2]=1; for(int i=3;i<=40;i++){ a[i]=a[i-1]+a[i-2];}//这里定义斐波那契数列，不用一个一个输 cout<<a[n]; return 0;}

刚才英语老师好凶啊。

根本不配普及

这道题这么简单我来水一下吧 其实这就一道小题。 可以在题目中找到动态转移方程是 然后就写一些蒟蒻代码 欢迎讨论！

#include<iostream> using namespace std; int main() { int n; long long f[55]; f[1]=1; f[2]=1; cin>>n; for(int i=3;i<=n;i++) f[i]=f[i-1]+f[i-2]; cout<<f[n]; }

#include <cstdio> int main() { int a[10000] = { 0 }; int n = 0; } 屌

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

简单,秒了

A7927.兔子数列 递推题解 1.确定状态 这里最优状态为fib[n]，那么推到此状态的状态就是fib[i] 2.确定边界 斐波那契数列的1、2项为1，此为边界 3.确定状态转移方程 这里每个状态是由它的前面两个相加得到的，所以： 4.完整代码

状态转移方程：dp[i]=dp[i-1]+dp[i-2]; #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int dp[45]; dp[1]=1; dp[2]=1; for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2]; cout<<dp[n]; return 0; }

#include<iostream> using namespace std; int main(){ int n,f,r,t; cin >> n; }

#include <iostream> using namespace std; int main() { int a[40]; int n; cin>>n; a[0]=1; a[1]=1; for (int i=2;i<n;i++) { a[i]=a[i-1]+a[i-2]; } cout <<a[n-1]; return 0; }

时间复杂度 O(log⁡n)O(\log n)O(logn)，遥遥领先。

#include <iostream> using namespace std; int fibonacci(int n) { if (n <= 1) { return n; } int a = 0, b = 1; for (int i = 2; i <= n; ++i) { int temp = b; b = a + b; a = temp; } return b; } int main() { int N; cin >> N; cout << fibonacci(N) << endl; return 0; }

用递归:时间复杂度高

#include<bits/stdc++.h> using namespace std; int main(){ int n; double p5=pow(5,0.5); cin>>n; int ans=1.0/p5*(pow((1+p5)/2,n)-pow((1-p5)/2,n)); cout<<ans; return 0; }