#include<stdio.h>
int main(void){
	int N;
	scanf("%d",&N);
	int list[20];
	list[0]=0;
	list[1]=1;
	for(int i=2;i<20;i++){
		list[i]=list[i-1]+list[i-2];
	}
	for(int j=0;j<20;j++){
		if(list[j]<=N&&list[j+1]>N){
			printf("%d\n",list[j]);
		}
	}
	for(int j=0;j<20;j++){
		if(list[j-1]<N&&list[j]>=N){
			printf("%d",list[j]);
		}
	}
}