23 lines
368 B
Rust
23 lines
368 B
Rust
|
// -*- rust -*-
|
||
|
|
|
||
|
|
fn fib(int n) -> int {
|
||
|
|
// Several of the posted 'benchmark' versions of this compute the
|
||
|
|
// wrong Fibonacci numbers, of course.
|
||
|
|
if (n == 0) {
|
||
|
|
ret 0;
|
||
|
|
} else {
|
||
|
|
if (n <= 2) {
|
||
|
|
ret 1;
|
||
|
|
} else {
|
||
|
|
ret fib(n-1) + fib(n-2);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
fn main() {
|
||
|
|
check (fib(8) == 21);
|
||
|
|
check (fib(15) == 610);
|
||
|
|
log fib(8);
|
||
|
|
log fib(15);
|
||
|
|
}
|