index
:
ruby.git
master
ruby_1_8_6_287
ruby_1_8_6_369
ruby_1_8_6_383
ruby_1_8_6_383-fedora
ruby_1_9_1_243
ruby_1_9_1_376
ruby_1_9_1_376-epel
ruby_1_9_1_376-fedora
Ruby GIT repository
Jeroen van Meeuwen
summary
refs
log
tree
commit
diff
stats
log msg
author
committer
range
path:
root
/
benchmark
/
other-lang
/
fib.py
blob: 40f87f3e9c4e589a7e1e371f8339e8b4efbb0399 (
plain
)
1
2
3
4
5
6
7
def
fib
(
n
):
if
n
<
3
:
return
1
else
:
return
fib
(
n
-
1
) +
fib
(
n
-
2
)
fib
(
34
)