Вправа: Фібоначчі

Послідовність Фібоначчі починається з [0,1]. Для n>1 n-те число Фібоначчі обчислюється рекурсивно як сума n-1-го та n-2-го чисел Фібоначчі.

Напишіть функцію fib(n), яка обчислює n-те число Фібоначчі. Коли ця функція запанікує?

fn fib(n: u32) -> u32 {
    if n < 2 {
        // Базовий випадок.
        todo!("Реалізуйте це")
    } else {
        // Рекурсивний випадок.
        todo!("Реалізуйте це")
    }
}

fn main() {
    let n = 20;
    println!("fib({n}) = {}", fib(n));
}