#include <stdio.h>

int main(){
	int n, f_ant, f_atual, f_aux, cont; 

	scanf("%d",&n);
  
	cont = 2; 
	f_ant=0; f_atual=1;
	
	while( cont<=n ){
		f_aux = f_atual;
		f_atual = f_atual + f_ant;
		f_ant = f_aux;
		cont++;
	}
	printf("%d\n",f_atual);
}