1
2
3
4
5
6
7
8
9
10
11
12
13
14
15#include <cstdio>

int fab(int n){
    if( n== 0 || n == 1)
        return 1;
    return fab(n-1)+fab(n-2);
}
int main(){
    int t;
    while(scanf("%d",&t) != EOF){
        int ans = fab(t);
        printf("%d\n",ans);
    }
    return 0;
}