#include<stdio.h>
int a(int n){
	if(n==1||n==2)
		return 1;
	else return a(n-1)+a(n-2);
}
int main(){
	int N,i=2,j=2;
	scanf("%d",&N);
	while(1){
		if(a(i)<=N&&a(i+1)>N){
			printf("%d\n",a(i));
			break;
		}
		i++;
	}
		while(1){
		if(a(j)>=N&&a(j-1)<N){
			printf("%d\n",a(j));
			break;
		}
		j++;
	}
	return 0;
}