human
Écrivez-moi une fonction récursive pour calculer le nième nombre de Fibonacci
gpt
Voici la fonction récursive pour calculer le nième nombre de Fibonacci en Python :

```python
def fibonnaci(n):
    if n <= 1:
        return n
    else:
        return fibonnaci(n-1) + fibonnaci(n-2)
```

Explication : 

- La fonction prend en entrée un entier n qui représente le nombre de Fibonacci à calculer.
- Si n est inférieur ou égal à 1, le résultat est simplement n.
- Sinon, la fonction appelle elle-même avec n-1 et n-2 comme arguments et retourne la somme de ces deux appels récursifs.