65a5162550
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@520 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
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)
|
|
|