fibonacci_1000_multirun.cairo

func main() {
    fib_wrapper(50);
    ret;
}

func fib_wrapper(n) {
    // Call fib(1, 1, 1000).
    let result: felt = fib(1, 1, 1000);

    // Make sure the 1000th Fibonacci number is 222450955505511890955301767713383614666194461405743219770606958667979327682.
    assert result = 222450955505511890955301767713383614666194461405743219770606958667979327682;
    if (n != 0) {
        fib_wrapper(n - 1);
    }
    ret;
}

func fib(first_element, second_element, n) -> (res: felt) {
    if (n == 0) {
        return (second_element,);
    }

    tempvar y = first_element + second_element;
    return fib(second_element, y, n - 1);
}