user
Írj egy rekurzív függvényt python-ban, ami visszaadja az n-edik fibonacci számot! Írj magyarázatot is mellé!
assistant
A függvény:
```python
def fibonacci(n):
    if n in {0, 1}: # alap eset
        return n
    return fibonacci(n - 1) + fibonacci(n - 2)
```
Magyarázat:
0 és 1 bemenet esetén magát a számot adja vissza.
Egyéb esetben pedig a sorozat n-1. és n-2. tagjának az összegét.