teaching:progappchim:suite_de_fibonacci-3

Suite de Fibonacci : écriture de fonctions

Voici la structure que doit avoir un programme pour lequel le calcul de l'élément d'indice n de la suite de Fibonacci est encapsulé dans une fonction :

fibonacci05_fonction.py
#! /usr/bin/env python
# -*- coding: utf-8 -*-
"""
Calculs des premiers éléments de la suite de Fibonacci.
Référence : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci
"""
def fibonacci_item(n):
    """
    Renvoie l'élément d'indice n de la suite de Fibonacci
    """
    ...
 
if __name__ == '__main__':
    # le programme "principal" ....
 

Le rôle de la structure conditionnelle if __name__ == '__main__': est de n'exécuter la suite du code que si le programme python concerné est le programme principal (explications plus complètes ici).

Voici une proposition complète :

fibonacci05_fonction.py
#! /usr/bin/env python
# -*- coding: utf-8 -*-
"""
Calculs des premiers éléments de la suite de Fibonacci.
Référence : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci
"""
def fibonacci_item(n):
    """
    Renvoie l'élément d'indice n de la suite de Fibonacci
    """
    a, b = 0, 1
    if n == 0:
        return a
    elif n == 1:
        return b
    for i in range(1,n):
        a, b = b, a + b
    return b
 
if __name__ == '__main__':
    i = int(input("Suite de Fibonacci. Donnez l'indice de l'élément souhaité ? "))
    print("Élément de la suite : "),
    print(fibonacci_item(i))
    print('Premiers éléments de la suite : ')
    for j in range(10):
        print(j,fibonacci_item(j))

On peut compléter les fonctionnalités par une fonction fibonacci_list(n) qui génère et renvoie la liste des éléments de la suite de Fibonacci jusqu'à l'élément n inclus. Finalement, on peut aussi proposer des alternatives (aussi efficace ?) sous forme de fonctions appelant d'autres fonctions, avec fibonacci_list_from_items(n) qui construirait la liste à partir de la fonction donnant un élément particulier, et fibonacci_item_from_list(n) qui renverrait l'élément d'indice n comme dernier élément de la liste !

Voici ce que cela donne :

fibonacci06_fonctions.py
#! /usr/bin/env python
# -*- coding: utf-8 -*-
"""
Calculs des premiers éléments de la suite de Fibonacci.
Référence : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci
"""
def fibonacci_item(n):
    """
    Renvoie l'élément d'indice n de la suite de Fibonacci
    """
    a, b = 0, 1
    if n == 0:
        return a
    elif n == 1:
        return b
    for i in range(1,n):
        a, b = b, a + b
    return b
 
def fibonacci_list(n):
    """
    Renvoie la liste des éléments de la suite de Fibonacci jusqu'à l'élément n inclus.
    """
    a, b, ans = 0, 1, [0,1]
    if n == 0:
        return [0]
    for i in range(1,n):
        a, b = b, a + b
        ans.append(b)
    return ans
 
def fibonacci_list_from_items(n):
    # construit la liste à partir de la fonction donnant un élément
    ans = []
    for i in range(n+1):
        ans.append(fibonacci_item(i))
    return ans
 
def fibonacci_item_from_list(n):
    # renvoie l'élément d'indice n comme dernier élément de la liste
    return fibonacci_list(n)[n]
 
if __name__ == '__main__':
    i = int(input("Suite de Fibonacci. Donnez l'indice de l'élément souhaité ? "))
    print("Élément de la suite : "),
    print(fibonacci_item(i))
    print('Premiers éléments de la suite : ')
    for j in range(10):
        print(j,fibonacci_item(j))
 
    print('Avec fibonacci_item_from_list : ')
    for j in range(10):
        print(j,fibonacci_item_from_list(j))
 
 
    print("Liste des éléments de la suite de Fibonnaci jusqu'à l'élément souhaité, inclus : "),
    print(fibonacci_list(i))
    print('Premières listes : ')
    for j in range(10):
        print(j,fibonacci_list(j))
 
    print("Avec fibonacci_list_from_items")
    for j in range(10):
        print(j,fibonacci_list_from_items(j))

Des fonctions qui appellent d'autres fonctions ! Mais que voilà une idée intéressante, qui peut déboucher sur une écriture récursive d'une fonction donnant l'élément d'indice n de la suite de Fibonacci quir par définition est la somme de l'élément d'indice n-1 de la suite de Fibonacci, et de l'élément d'indice n-2 de la suite de Fibonacci !

fibonacci07_fonction_recursive.py
#! /usr/bin/env python
# -*- coding: utf-8 -*-
"""
Calculs des premiers éléments de la suite de Fibonacci.
Référence : http://fr.wikipedia.org/wiki/Suite_de_Fibonacci
Application de la définition par récursivité.
"""
def fibonacci_item_recursive(n):
    """
    Renvoie l'élément d'indice n de la suite de Fibonacci
    """
    ... (?)
    return fibonacci_item_recursive(n-1) + fibonacci_item_recursive(n-2)
 
if __name__ == '__main__':
    ...

Pour la suite, cliquez ici !

Ce site web utilise des cookies. En utilisant le site Web, vous acceptez le stockage de cookies sur votre ordinateur. Vous reconnaissez également que vous avez lu et compris notre politique de confidentialité. Si vous n'êtes pas d'accord, quittez le site.En savoir plus
  • teaching/progappchim/suite_de_fibonacci-3.txt
  • Dernière modification : 2017/02/24 08:52
  • de villersd