অনুশীলনী: ফিবোনাচ্চি

প্রথম এবং দ্বিতীয় ফিবোনাচ্চি সংখ্যা উভয়ই 1। n>২ এর জন্য, n'তম ফিবোনাচ্চি সংখ্যাটি n-১ এবং n-২'তম ফিবোনাচ্চি সংখ্যার যোগফল হিসাবে পুনরাবৃত্তভাবে গণনা করা হয়।

একটি ফাংশন লিখুন fib(n) যা n'th ফিবোনাচ্চি সংখ্যা গণনা করে। কখন এই ফাংশন প্যানিক করতে পারে?

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));
}