#include<stdio.h>
int Jie(int a){
    if(a==1)return 1;
    if(a==2)return 2;
    return Jie(a-1)+Jie(a-2);
}
int main(){
    int a=0;
    scanf("%d",&a);
    printf("%d",Jie(a));
    return 0;
}