#include <stdio.h>
int fib (int n){
    if(n==1) return 1;
    if(n==2) return 1;
    else return (fib(n-1)+fib(n-2));//递归
}
int main() {
    int n;
    scanf("%d",&n);
    int f = fib(n);
    printf("%d",f);
    return 0;
}