求解QAQ

#include<bits/stdc++.h>
using namespace std;
long long fib[10000];
long long f(int x){
	if(x==1) return fib[1]=1;
	if(x==2) return fib[2]=1;
	if(fib[x]) return fib[x];
	else return fib[x]=f(x-1)+f(x-2);
}
long long f2(int x){
	if(x==1) return 1;
	if(x==2) return 1;
	return f2(x-1)+f2(x-2);
}
int main(){
	int u;
	cin>>u;
	cout<<f(u)<<".00";
	return 0;
}