En ce momentGenshin ImpactValhallaBreath of the wildAnimal CrossingGTA 5Red dead 2
Liste des sujets
[Python] Suite de Fibonnacci
vg72
Niveau 9
20 octobre 2014 à 12:03:10
Bonjour, je cherche a faire un programme calculant le n-ième terme de la suite de Fibonnacci définie par u(n+2) = u(n+1) + u(n) et u(0) = u(1) = 1 J'ai essayé mais je n'arrive pas tellement a calculer autre chose que u(2) :
def u(n): u=1 v=1 for i in range (n) : temp = u v=u+temp print (u,v) return(v)
SVP Merci
Pseudo supprimé20 octobre 2014 à 12:29:11
Jy connais rien en python mais ta boucle est bizarre jai limpression quelle se termine pas.
De plus tu actualises v mais tu actualises jamais u. En gros v ca va toujours valoir 2
intokook
Niveau 8
20 octobre 2014 à 13:03:24
rédige ton algorithme clairement et essaie le à la main avant de le traduire en python là c'est déficient car u ne change pas de valeur teste plutôt temp = u u = v v = temp + u
Prauron
Niveau 15
20 octobre 2014 à 13:12:34
D'ailleurs pas besoin de variable temp :
def fibo(n): a,b,i=0,1,0 while i<n: a,b=b,a+b i+=1 return b
intokook
Niveau 8
20 octobre 2014 à 13:14:45
oui c'est ça, après si tu veux étudier la convergence de ton écart en fi faudra modifier un peu