d1dce26b94
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@66447 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
11 lines
131 B
Python
11 lines
131 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))
|
|
|