~starkingdoms/starkingdoms

ref: a5b0bc04ebeb700900b9e11dc5550edb67271cba starkingdoms/kabel/test/runtime/recursive_fib.kab -rw-r--r-- 220 bytes
a5b0bc04 — ghostly_zsh fixed variable shadowing 1 year, 3 months ago 
                                                                                
1
2
3
4
5
6
7
8
9
10
11
12
13

function fib(x) {
    if(x == 0) {
        return 0;
    }
    if(x == 1 || x == 2) {
        return 1;
    }
    return fib(x-1) + fib(x-2);
}
print fib(2); // 1
print fib(3); // 2
print fib(4); // 3
print fib(5); // 5