blob: 763fee809f91df8362e5ed60a5677a321673900e (
plain)
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 = 30;
r = fib(n);
printf("fib(%d) = %d\n", n, r);
return 0;
}
|