嗨

#include<bits/stdc++.h>
using namespace std;
long long dg(long long a){
	if(a==1||a==2){
		return a;
	}else{
		return dg(a-2)+dg(a-1);
	}
}
long long a;
int main(){
	cin>>a;
	cout<<dg(a);
	return 0;
}