Fibonacci numbers
Rust Recursion
double recursion
Flowchart (ISO 5807)
Source code
fn fib(n: u32) -> u64 {
if n < 2 {
return n as u64;
}
fib(n - 1) + fib(n - 2)
}double recursion
fn fib(n: u32) -> u64 {
if n < 2 {
return n as u64;
}
fib(n - 1) + fib(n - 2)
}