You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

25 lines
401 B

#include <stdio.h>
// #include "get_time.h"
unsigned long int
fib(unsigned long int n)
{
if (n <= 1) return n;
return fib(n - 1) + fib(n - 2);
}
int
main(int argc, char **argv)
{
unsigned long n = 0, r,r2,r3;
scanf("%lu", &n);
// unsigned long long st = get_time(), en;
r = fib(29);
r2 = fib(29);
r3 = fib(29);
// en = get_time();
printf("%lu\n", r3);
// print_time(st, en);
return 0;
}