fibonacci.py

Created by fdesnoyer

Created on April 19, 2018

296 Bytes

Script qui calcule et affiche les termes de la suite de Fibonacci (fonction Fib) et qui donne la valeur calculée par la formule classique en fonction du nombre d’or (fonction Formule_Fib)


import math as mt

def Fib(n):
    k=0
    a=0
    b=1
    while k<n:
        a,b=b,a+b
        print(a)
        k=k+1
    return b

def Formule_Fib(n):
    p=(1+mt.sqrt(5))/2
    pp=(1-mt.sqrt(5))/2
    c=1/mt.sqrt(5)
    formule=trunc(c*(p**(n+1)-pp**(n+1)))
    return formule