Suite_Fibonacci

using System;

class MainClass {
    static void Main() {
        
        Console.WriteLine(Fibonacci(9)); //on teste avec F(9);
    }
    
    static int Fibonacci(int nombre) //calcule les n-ieme terme de la suite de Fibonacci
    {
        int fn, fp, fpp; //on crée des variables afin de stocker nos valeurs n-2 et n-1
        int i;
    
        fn = 1; // F(1)
        fp = 0; // F(0)
        for ( i = 2; i <= nombre; i++ ) {
            fpp = fp;      // F(n-2)
            fp = fn;       // F(n-1)
            fn = fpp + fp; // F(n)
        }
        return fn;
    }
}