練習：費波那契數列

第一和第二個費波那契數都是 1。當 n>2 時，第 n 個費波那契數會以遞迴方式計算為第 n-1 和第 n-2 個費波那契數的和。

編寫用於計算第 n 個費波那契數的 fib(n) 函式。這個函式何時會發生恐慌？

fn fib(n: u32) -> u32 {
    if n <= 2 {
        // The base case.
        todo!("Implement this")
    } else {
        // The recursive case.
        todo!("Implement this")
    }
}

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