Alıştırma: Fibonacci

Fibonacci dizisi [0,1] ile başlar. n>1 için, n'inci Fibonacci sayısı yinelemeli olarak n-1'inci ve n-2'inci Fibonacci sayılarının toplamı olarak hesaplanır.

N'inci Fibonacci sayısını hesaplayan bir fib(n) fonksiyonu yazın. Bu fonksiyon ne zaman paniğe kapılacak?

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

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