fibonacci.cairo

fn main() {
    println!("{}", fibonacci(7));
}

// Using Recursion
// fn fibonacci(n: usize) -> usize {
//     if (n < 2) {
//         return n;
//     }

//     fibonacci(n - 1) + fibonacci(n - 2)
// }

// Using Loop
fn fibonacci(n: usize) -> usize {
    if n < 2 {
        return n;
    }

    let mut a = 0;
    let mut b = 1;

    let mut fib = 0;

    let mut i = 2;

    while i <= n {
        fib = a + b;
        a = b;
        b = fib;

        i+=1;
    };

    return fib;
}