ruby/sample/fib.py

11 строки
130 B
Python
Исходник Обычный вид История

# calculate Fibonacci(20)
# for benchmark
def fib(n):
if n<2:
return n
else:
return fib(n-2)+fib(n-1)
print fib(20)