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;
}
}