题解

你猜猜为什么叫斐波那契数列（

#include <iostream>
#include <cstdio>
using namespace std;
long long a[100005];
int main(){
	int n;
	cin >> n;
	a[1] = 1;
	for(int i = 2; i <= n; i++) a[i] = a[i - 1] + a[i - 2];
	cout << a[n] << ".00";

	return 0;
}

时间复杂度：$O(n)$