examples/ex3.c

   1 #include <stdlib.h>
   2 #include <stdio.h>
   3
   4 int fib(n)
   5 {
   6     if (n <= 2)
   7         return 1;
   8     else
   9         return fib(n-1) + fib(n-2);
  10 }
  11
  12 int main(int argc, char **argv)
  13 {
  14     int n;
  15     if (argc < 2) {
  16         printf("usage: fib n\n"
  17                "Compute nth Fibonacci number\n");
  18         return 1;
  19     }
  20
  21     n = atoi(argv[1]);
  22     printf("fib(%d) = %d\n", n, fib(n, 2));
  23     return 0;
  24 }