测试点1：TLE 测试点2：AC 测试点3：MLE 测试点4：AC 测试点5：TLE

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int f(int i){
	if(i==1 or i==2) return 1;
	if(i==3) return 2;
	if(i==4) return 3;
	return f(i-1)+f(i-2);
}
int main(){
	cin>>n;
	double j=f(n);
	printf("%.2lf",j);
	return 0;
}