#include<stdio.h>
//递归求斐波那契
int value(n){
if(n == 1){
return 1;
}else if(n ==2){
return 1;
}else{
return value(n-2) + value(n-1);
}
}
int main(){
int n;
scanf("%d",&n);
int sum = value(n);
printf("%d",sum);
return 0;
}