Function fib_naive 

pub fn fib_naive(n: u32) -> u64

Sodda rekursiv Fibonachchi — qanday qilmaslik kerakligining namunasi.

Har bir chaqiruv ikkita yangi chaqiruv yaratadi → O(2ⁿ). fib_naive(40) bir necha soniya, fib_naive(60) esa bir necha yil ishlaydi.

Yechim: memoizatsiya (crate::dp::fib_memo) yoki iteratsiya (crate::numbers::fibonacci).

Misol

use rust_algorithms::other::recursion::fib_naive;

assert_eq!(fib_naive(10), 55);
// fib_naive(50) ni chaqirmang — juda uzoq davom etadi!