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

你猜猜为什么叫斐波那契数列（ 时间复杂度：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; }