6 lines
142 B
Python
6 lines
142 B
Python
|
|
def fib(n):
|
||
|
|
⏩⏭ if n == 0:
|
||
|
|
return 0
|
||
|
|
if n == 1:
|
||
|
|
return 1⏮⏪
|
||
|
|
return fib(n - 1) + fib(n - 2)
|