#include <stdio.h>

int func(int n){
	if(n==1) return 1;
	else if(n==2) return 2;
	else return func(n-1)+func(n-2);
}

int main() {
    int a;
    while (scanf("%d", &a) != EOF) { 
    	printf("%d\n",func(a));	  
    }
    return 0;
}