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

自己看的都抽象