#include <iostream>

using namespace std;

int fibonacci(int rang)
{
        int i, tN, tNmoins1,tNmoins2;
        
        tNmoins1 = 1;
        tNmoins2 = 1;
        
        tN = 1;
        
        for(i=2;i<=rang;i++)
        {
                tN = tNmoins1+tNmoins2;
                tNmoins2 = tNmoins1;
                tNmoins1 = tN;
        }
        
        return tN;
}

void fibonacci(int rang, int &tN)
{
        int i, tNmoins1,tNmoins2;
        
        tNmoins1 = 1;
        tNmoins2 = 1;
        
        tN = 1;
        
        for(i=2;i<=rang;i++)
        {
                tN = tNmoins1+tNmoins2;
                tNmoins2 = tNmoins1;
                tNmoins1 = tN;
        }
        
        return tN;
}


int main()
{
        char reponse;
        int N,i, terme;
        
        cout << "Ce programme calcule et affiche des suites de Fibonacci" << endl;
        do
        {
                cout << "Veuillez saisir la suite souhaitée : ";
                cin >> N;

                cout << "Affichage de la suite demandée avec la fonction int fibonacci(int rang)" << endl;
                for (i=0;i<=N;i++)
                {
                        cout << fibonacci(i) << " ";
                }
                cout<<endl;

                cout << "Affichage de la suite demandée avec la fonction void fibonacci(int rang, int &tN)" << endl;
                for (i=0;i<=N;i++)
                {
                        fibonacci(i,terme);
                        cout << terme << " ";
                }
                cout<<endl;
                
                        
                cout << "Voulez vous recommencez ? (O/N)";
                cin >> reponse;
        }while (reponse != 'N');
}