Thực Hành: Fibonacci

Hai số Fibonacci đầu tiên mang giá trị 1. Với n > 2, số Fibonacci thứ n sẽ được tính đệ quy bằng với tổng của số Fibonacci thứ n - 1 và n - 2.

Hãy viết một hàm fib(n) để tính số Fibonacci thứ n. Khi nào thì hàm này sẽ gây lỗi?

fn fib(n: u32) -> u32 {
    if n < 2 {
        // Trường hợp dừng.
        todo!("Triển khai ở đây")
    } else {
        // Trường hợp đệ quy.
        todo!("Triển khai ở đây")
    }
}

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