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