Documentation
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);
}