Упражнение: Числа Фибоначчи

Последовательность Фибоначчи начинается с [0, 1]. Для n > 1 следующее число равно сумме двух предыдущих.

Напишите функцию fib(n), которая вычисляет n-е число Фибоначчи. При каких условиях эта функция вызовет панику?

// Copyright 2023 Google LLC
// SPDX-License-Identifier: Apache-2.0

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

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