Alıştırma: Fibonacci

Fibonacci dizisi [0, 1] ile başlar. n > 1 için bir sonraki sayı, önceki ikisinin toplamıdır.

N’inci Fibonacci sayısını hesaplayan fib(n) adlı bir fonksiyon yazın. Bu fonksiyon ne zaman paniğe (panic) uğrar?

fn fib(n: u32) -> u32 {
    if n < 2 {
        // Temel durum.
        return todo!("Bunu gerçekleştirin (implement)");
    } else {
        // Özyinelemeli (recursive) durum.
        return todo!("Bunu gerçekleştirin (implement)");
    }
}

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