test/fib2.c

   1 /* -*- mode: c -*-
   2  * $Id$
   3  * http://www.bagley.org/~doug/shootout/
   4  */
   5
   6 int atoi(char *);
   7 void printf(char *, unsigned long);
   8
   9 unsigned long
  10 fib(unsigned long n) {
  11     if (n < 2)
  12         return(1);
  13     else
  14         return(fib(n-2) + fib(n-1));
  15 }
  16
  17 int
  18 main(int argc, char *argv[]) {
  19     int N = ((argc == 2) ? atoi(argv[1]) : 15);
  20     printf("%ld\n", fib(N));
  21     return(0);
  22 }