Information

Author(s) Jérémie Kuperblum
Deadline Keine Frist
Abgabenlimit No limitation

Einloggen

TP02_Exercice4_Fibonacci

Écrivez une fonction fibo(n) qui prend en entrée un entier et renvoie le nième nombre de Fibonacci en commençant à 0.

La suite de Fibonacci est une suite d'entiers où chaque nombre est la somme des deux nombres précédents en commençant par 0 et 1. Donc le i ième nombre dans la suite de Fibonacci = (i-1) ième nombre + (i-2) ième nombre dans la suite de Fibonacci où le 0ième nombre est 0 et le 1er nombre est 1.

Exemple de la suite de Fibonacci : (image de Wikipédia : https://fr.wikipedia.org/wiki/Suite_de_Fibonacci)

Fibonacci/fibonacci.png

Attention : si l'input n'est pas valide, votre fonction doit renvoyer 0.

Exemple :

fibo(8)  #return 21
fibo(1)  #return 1
fibo(-5) #return 0

Implémentation

Écrivez la signature et le corps de la fonction fibo(n)