blob: 812727a5270bed8a77523c4dd5adf16bb8fa1814 [file] [log] [blame]
/* -*- mode: c -*-
* $Id$
* http://www.bagley.org/~doug/shootout/
*/
int atoi(char *);
#include <stdio.h>
unsigned long
fib(unsigned long n) {
if (n < 2)
return(1);
else
return(fib(n-2) + fib(n-1));
}
int
main(int argc, char *argv[]) {
#ifdef SMALL_PROBLEM_SIZE
#define LENGTH 40
#else
#define LENGTH 43
#endif
int N = ((argc == 2) ? atoi(argv[1]) : LENGTH);
printf("%ld\n", fib(N));
return(0);
}