演習: フィボナッチ

フィボナッチ数列は [0, 1] から始まります。n > 1 の場合、次の数は直前の 2 つの数の和です。

n 番目のフィボナッチ数を計算する関数 fib(n) を書いてください。この関数はいつ panic しますか？

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