#include <stdio.h>

unsigned int fibonacci(unsigned int n){
	if(n==0){
		return 0;
	}else if(n==1){
		return 1;
	}else {
		return fibonacci(n-1)+fibonacci(n-2);
	}
}


main(){
	int input;
	do{
		scanf("%d",&input);
		printf("%u\n",fibonacci(input));
	}while(input!=0);


}