Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Écrivez un extrait de code pour implémenter l'algorithme décrit dans le texte.

### Entrée :
 Créez une fonction pour générer le nième nombre de Fibonacci.

### Réponse :

 def fibonacci(n):\n if n == 0:\n return 0\n elif n == 1:\n return 1\n else:\n return fibonacci(n-1) + fibonacci(n-2)<|endoftext|>