#include <stdio.h>
#include <math.h>


int main(){

	long long int a;
	double ypg5,ymg5,KF5fz1;
	double KF5;
	double pf1,pf2;
	long long int FinalResult;
	KF5=sqrt(5);
	ypg5=(1+KF5)/2;
	ymg5=(1-KF5)/2;
	KF5fz1=1/KF5;


	scanf("%lld",&a);
	pf1=pow(ypg5,a);
	pf2=pow(ymg5,a);
	FinalResult=KF5fz1*(pf1-pf2);
	printf("%lld",FinalResult);



	return 0;
}

用的 斐波那契公式结果不行