7 lines
116 B
Rust
7 lines
116 B
Rust
fn fib(n: u32) -> u32 {
|
|
match n {
|
|
0 => 0,
|
|
1 => 1,
|
|
n => fib(n - 1) + fib(n - 2),
|
|
}
|
|
}
|