Suite de Fibonacci
Question
Programmez le calcul des premiers termes de la suite de Fibonacci. Calculez les termes jusqu'à l'indice 50.
def fibo(n):
"""
Calcul le n eme terme de la suite de fibonacci
"""
assert (n>0), "n doit etre positif"
assert(type(n)==int), "n doit etre entier"
u=1
u2=1
t=0
while(t<n):
t=t+1
u_aux=u2
u2=u+u2
u=u_aux
return u2
Question
Cette suite est croissante et tend vers
lorsque n tend vers
. Écrivez une fonction qui calcule l'indice du premier terme supérieur ou égal à un réel positif s passé en paramètre.
def atteint (s):
"""
Renvoie le plus petit entier N tq u_N ≥ s
CU : aucune
Exemples :
>>> atteint (10)
6
>>> atteint (-42)
0
"""
u=1
u2=1
t=0
while(u<s):
t=t+1
u_aux=u2
u2=u+u2
u=u_aux
return t
