human
Étant donné un nombre n, imprimez le n-ième nombre de Fibonacc
gpt
Les nombres de Fibonacci sont les nombres de la séquence entière suivante : $0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...$

En termes mathématiques, la séquence $F_n$ des nombres de Fibonacci est définie par la relation de récurrence : $F_n = F_{n-1} + F_{n-2}$, avec les valeurs initiales : $F_0 = 0$ et $F_1 = 1$.

Voici une implémentation simple en Python pour produire le n-ième nombre de Fibonacci $F_n$ en utilisant la récursion :

```
def fibonacci(n):
    if n <= 1:
        return n
    return fibonacci(n-1) + fibonacci(n-2)
```

Bien que cette implémentation capture élégamment la définition mathématique des nombres de Fibonacci, elle n'est pas efficace. Voici une autre implémentation utilisant la programmation dynamique :

```
def fibonacci(n):
    f = [0, 1]
    for i in range(2, n+1):
        f.append(f[i-1] + f[i-2])
    return f[n]
```