~starkingdoms/starkingdoms

ref: fb87d2ae4d216d82afd37a99baec64f034d87f69 starkingdoms/kabel/test/runtime/recursive_fib.kab -rw-r--r-- 220 bytes
fb87d2ae — ghostly_zsh anonymous functions 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