求调

#include<bits/stdc++.h>
#include<vector>
#include<cstdio>
#include<fstream>
#include<map>
#include<cstring>
using namespace std;
int f(int a){
	if(a==0)return 0;
	else if(a==1||a==2)return a;
	else{
		return f(a-1)+f(a-2);
	}
}
int main(){
	int l;
	cin>>l;
	cout<<f(l)<<endl;
}