Vous vous souvenez de la célèbre suite de nombre du mathématicien italien Leonardo Pisano (1170 à 1250) pour calculer à l'origine la croissance de la population de lapin. Selon le spirale suivant:

Voici un programme permettant de calculer le Fibonacci de nombre entier en C# (C Sharp):

using System; namespace FibonacciSamples {      class Program      {           static int Fibonacci(int n)            {                int w;                if(n <= 0) return 0;                if(n == 1) return 1;                int u = 0;                int v = 1;                for(int i=2; i <= n; i++)                 {                     w = u+v;                     u = v;                     v = w;                };                return v;           }              static void Main(string[] args)           {                for(int I=0;I<=10;I++) {                     Console.WriteLine("Fibonacci("+I+")="+Fibonacci(I));                }            }      } }

on obtiendra le résultat suivant:

Fibonacci(0)=0 Fibonacci(1)=1 Fibonacci(2)=1 Fibonacci(3)=2 Fibonacci(4)=3 Fibonacci(5)=5 Fibonacci(6)=8 Fibonacci(7)=13 Fibonacci(8)=21 Fibonacci(9)=34 Fibonacci(10)=55