تمرین: دنباله فیبوناچی

دنباله فیبوناچی با «[0،1]» شروع می شود. برای n>1، عدد فیبوناچی n به صورت بازگشتی به عنوان مجموع اعداد فیبوناچی n-1 و n-2 محاسبه می شود.

یک تابع fib(n) بنویسید که عدد فیبوناچی n را محاسبه کند. چه زمانی این عملکرد panic می شود؟

fn fib(n: u32) -> u32 {
    if n < 2 {
        //حالت پایه
        todo!("این را پیاده‌سازی کن")
    } else {
        // حالت بازگشتی
        todo!("این را پیاده‌سازی کن")
    }
}

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