1 2 3 4 5 6 7 8 9 10 11
int fib(int n) { if (n <= 2) { return 1; } else { return fib(n - 1) + fib(n - 2); } } int main() { return putint(fib(getint())); }