Exercício: Fibonacci

O primeiro e o segundo números de Fibonacci são ambos 1. Para n>2, o n-ésimo número de Fibonacci é calculado recursivamente como a soma dos n-1-ésimo e n-2-ésimo 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));
}