#include <stdio.h>

 int cal(int n){
     if(n < 0){
        return -1;
     }
     return n <= 1 ? 1 : cal(n-1) + cal(n-2);
 }

int main() {
    int a;   //2;
    scanf("%d", &a);
    printf("%d", cal(a));
    return 0;
}