Числа Фібоначчі
Rust Рекурсія
подвійна рекурсія
Блок-схема за ДСТУ
Вихідний код
fn fib(n: u32) -> u64 {
if n < 2 {
return n as u64;
}
fib(n - 1) + fib(n - 2)
}подвійна рекурсія
fn fib(n: u32) -> u64 {
if n < 2 {
return n as u64;
}
fib(n - 1) + fib(n - 2)
}