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)=0Fibonacci(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
Voir également
Dernière mise à jour : Samedi, le 16 août 2014