1 2 3 4 5 6 7 8 9 10
function fib(x) { if(x == 0) { return 0; } if(x == 1 || x == 2) { return 1; } return fib(x-1) + fib(x-2); } print fib(35);