#include<stdio.h>
int res(int n);

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

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