eval.in

Paste #165

Python — CPython 3.2.3, pasted 4 years ago

1
2
3
4
5
6
7
def fib(n):
  if n < 2:
    return n
  else:
    return fib(n - 1) + fib(n - 2)

print(fib(30))

Program Output

832040

OK (0.460 sec real, 0.470 sec wall, 7 MB, 26 syscalls)

Fork