这就是斐波那契数列通项公式，直接用斐波那契数列代码即可。

你猜猜为什么叫斐波那契数列（ 时间复杂度：O(n)O(n)O(n)

#include<iostream> using namespace std; long long a[1100]; int main(){ int n; cin>>n; a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ a[i]=a[i-1]+a[i-2]; } printf("%.2f",1.0*f[n]); return 0; }

约等于就是斐波那契数列

既然是数列，那就一个一个列吧，反正AC了。

斐波拉契数列的函数：f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2)（n>2） 所以上递归：