cairo-native 0.9.0-rc.3

fn fibonacci(n: felt252) -> felt252 {
    if (n == 0 || n == 1) {
        n
    } else {
        fibonacci(n - 1) + fibonacci(n - 2)
    }
}