Exercício: Fibonacci
A sequência de Fibonacci começa com [0,1]
. Para n>1, o n-ésimo número de Fibonacci é calculado recursivamente como a soma dos n-1-ésimos e n-2-ésimos números de Fibonacci.
Escreva uma função fib(n)
que calcula o n-ésimo número de Fibonacci. Quando esta função causará um pânico?
fn fib(n: u32) -> u32 { if n < 2 { // O caso base. todo!("Implemente isso") } else { // O caso recursivo. todo!("Implemente isso") } } fn main() { let n = 20; println!("fib({n}) = {}", fib(n)); }