""" fibonacci.py 
"""
#! /usr/bin/python3
# -*- coding: utf-8 -*-

# https://fr.wikipedia.org/wiki/Suite_de_Fibonacci
# une des propriétés des nombres de Fibonacci :
# 2 nombres successifs de Fibonacci demandent le maximum d'itérations pour le calcul du pgcd
# voir calcul du PGCD : bezout.py

import sys
import math

def fibonacci(n):
    # calcul des nombres de Fibonacci de 0 a n-1
    # tableau u de dimension n (de 0 a n-1)
    u = [0 for i in range(n)]

    # valeurs initiales de la suite
    u[0] = 0
    u[1] = 1
    # calcul des valeurs de u[2] à u[n-1]
    for i in range (2,n):
        u[i] = u[i-1] + u[i-2]
    return u

# calcul des nombres de Fibonacci de 0 à 29
n = 30
liste = fibonacci (n)
print("nombres de Fibonacci de 0 a", n-1,"=", liste)
"""
"""