2022-08-15 19:07:06 +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-15 17:20:09 +02:00
|
|
|
print("Computing the value of fib(25)");
|
2022-08-14 18:37:06 +02:00
|
|
|
var x = clock();
|
|
|
|
print(fib(25));
|
|
|
|
print(clock() - x);
|
2022-08-15 19:07:06 +02:00
|
|
|
print("Done!");
|