Difference between revisions of "Shared:Sandbox"
From CECO
Line 1: | Line 1: | ||
− | < | + | <syntaxhighlight lang="python"> |
+ | def fib(n): | ||
+ | if n == 0: | ||
+ | return 0 | ||
+ | elif n == 1: | ||
+ | return 1 | ||
+ | else: | ||
+ | return fib(n-1) + fib(n-2) | ||
+ | </syntaxhighlight> |
Revision as of 17:29, 9 September 2013
def fib(n): if n == 0: return 0 elif n == 1: return 1 else: return fib(n-1) + fib(n-2)