1 2 3 4 5 6 7 8 9 10 11 12 13 14
int fib(int n) { if (n == 0) { return 1; } else if (n == 1) { return 1; } else { return fib(n - 1) + fib(n - 2); } } int main() { int f = fib(5); printf("%d\n", f); }