Subversion Repositories Kolibri OS

Rev

Blame | Last modification | View Log | Download | RSS feed

  1. #include <stdio.h>
  2. #include <stdlib.h>     // atoi()
  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));
  23.         return 0;
  24. }
  25.