mirror of
https://github.com/ruby/ruby.git
synced 2022-11-09 12:17:21 -05:00
11 lines
130 B
Python
11 lines
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)
|
||
|
|
|