2022-08-18 22:07:46 +02:00
|
|
|
import std;
|
2022-08-14 18:37:06 +02:00
|
|
|
|
|
|
|
|
|
|
|
fn fib(n: int): int {
|
|
|
|
if n < 2 {
|
|
|
|
return n;
|
|
|
|
}
|
|
|
|
return fib(n - 2) + fib(n - 1);
|
|
|
|
}
|
|
|
|
|
|
|
|
|
2022-08-18 22:07:46 +02:00
|
|
|
print("Computing the value of fib(37)");
|
2022-08-14 18:37:06 +02:00
|
|
|
var x = clock();
|
2022-10-21 16:10:00 +02:00
|
|
|
print(fib(33));
|
2022-08-14 18:37:06 +02:00
|
|
|
print(clock() - x);
|
2022-08-15 19:07:06 +02:00
|
|
|
print("Done!");
|