include<stdio.h>

int main(){
int a[1001]={1,1};
int n,j ;
int i=0;
scanf("%d",&n);
//if(n==1)
// printf("%d",a[0]);
//if(n==2)
//printf("%d",a[1]);
for(i=0;i<n;i++)
a[i+2]=a[i]+a[i+1];
printf("%d",a[n-1]);

}