rust/benches/fibonacci_helper.rs

#[inline(never)]
pub fn main() {
    assert_eq!(fib(10), 55);
}

fn fib(n: usize) -> usize {
    if n <= 2 {
        1
    } else {
        fib(n - 1) + fib(n - 2)
    }
}