test/c/fib.c


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <stdlib.h>
#include <stdio.h>

int fib(int n)
{
  if (n < 2) 
    return 1;
  else
    return fib(n-1) + fib(n-2);
}

int main(int argc, char ** argv)
{
  int n, r;
  if (argc >= 2) n = atoi(argv[1]); else n = 35;
  r = fib(n);
  printf("fib(%d) = %d\n", n, r);
  return 0;
}