#! /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
    """
    if n == 0:
        return 0
    elif n == 1:
        return 1
    return fibonacci_item_recursive(n-1)+fibonacci_item_recursive(n-2)

if __name__ == '__main__':
    i = input("Suite de Fibonacci. Donnez l'indice de l'élément souhaité ? ")
    print("Élément de la suite : "),
    printfibonacci_item_recursive(i)
    print('Premiers éléments de la suite : ')
    for j in range(10):
        print(j,fibonacci_item_recursive(j))