Fibonacci avec récursivité

Exercice: Fibonacci avec récursivité

Fonction Python récursive Fibonacci(n) qui affiche le terme d’indice n, n un entier positif passé en paramètre.

La suite de Fibonacci est définie comme suite:

F0   = 0
F1   = 1
Fn+2 = Fn+1  +  Fn

Exemple:

>>>Fibonacci(5)
      8

Partager avec...
Share on FacebookShare on Google+Tweet about this on Twitter
Tagués avec : , , , , , , , , , , , , , ,

Poster un Commentaire

1 Commentaire sur "Fibonacci avec récursivité"

Utiliser [python] ... [/python] pour insérer un code Python.

$latex format_latex $ pour insérer au format latex.

Exemple:

[python]
print('Hello word')
[/python]

$latex \sqrt{x} $

Laisser un commentaire

Trier par:   plus récents | plus anciens | plus de votes
Benjamin SIMON
Invité
Simon

def Fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return Fibonacci(n-1) + Fibonacci(n-2)


Programme similaire