#include<stdio.h>
long long louti(long long n){
 if(n==1)return 1;
 if(n==2)return 2;
 else return louti(n-1)+louti(n-2);
}
int main(){
 long long n;
 scanf("%lld",&n);
 printf("%lld",louti(n));
 return 0;
}