91f7972 58f6308
1
2
3
4
5
6
7
8
def fibonacci(n): """Return the nth Fibonacci number.""" if n <= 0: return 0 elif n == 1: return 1 return fibonacci(n - 1) + fibonacci(n - 2)