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));
}