Function fib_classic_recursive

src/dp/fib.rs:7–13

(n: usize)

/// classic impl
#[allow(unused)]
pub fn fib_classic_recursive(n: usize) -> usize {
    match n {
        0 => 0,
        1 | 2 => 1,
        _ => fib_classic_recursive(n - 1) + fib_classic_recursive(n - 2),
    }
}

thread_local!(static MEMO: RefCell<Vec<usize>> = RefCell::new(vec![0; 1000]));