Les Snippets

Nouveaux snippets
Snippets les plus consultés
Proposer un snippet

 Abonnez vous à ce fil d'information Les rss

Rechercher :

Par langages :

Par Catégorie

Compteurs


Nombre de sujets : 509
Nombre de snippets : 1574
Connexion

Fibonacci

Niveau requis pour utiliser/comprendre cette source : 1 ( Débutant )
Créé le 16/11/2006 08:33:50 et initié par Renfield [Liste]
Date de mise à jour : 22/11/2006 22:33:35
Vue : 13213
Catégorie(s) : Maths
Langages dispo pour ce code :
- VB6, VBA
- C# 1.x, C# 2.x
- Javascript
- ObjectiveCaml
- C++
- C
- Perl
- PHP 3, PHP 4, PHP 5
- Python
- Java
- C
- C
- Voir tous les langages pour ce code snippet
Proposer ce code dans un autre langage



Langage : C
Date ajout : 18/02/2008
Posté par Renfield [Liste]

long Fibonacci(long Rank)
{
long n1,n2;
  if (Rank==0)
    return 0;
  if (Rank<=2)
    return 1;

  Rank-=3;
  n2 = 1;

  if (Rank & 1) {
    n1 = 2; 
    Rank--;
  }

  do {
    n2 = n1 + n2;
    n1 = n1 + n2; 
  } while(Rank-=2)
  
  return n1+n2;
}
Remarque :
Pas besoin de calcul approximatif ni de récursivité, surtout..

simple et efficace



Codes sources en rapport avec : Fibonacci, Suite

{Visual Basic, VB6, VB.NET, VB 2005} TROIS ALGORITHMES POUR LA SUITE DE FIBONACCI
Bonjour à tous ! Il existe au moins trois manières de programmer le calcul des termes de la suite...

{Visual Basic, VB6, VB.NET, VB 2005} FIBONACCI ET NOMBRE D'OR
Petit programme sans prétention calculant la suite de Fibonacci ( limitée à 92 membres) et sa relati...

{C / C++ / C++.NET} SUITE DE FIBONACCI
Ce programme vous sert juste a calculer un terme n-ieme de la celebre suite de Fibonacci. Entrez la ...

{Python} FIBONACCI ITÉRATIF ET RÉCURSIF
Ce petit bout de script permet de calculer de différentes façons les termes de la suite de fibonacci...

{Javascript / DHTML} MONTRER/CACHER UN DIV
Ce code permet de montrer et de cacher un div. Ce code n'est pas de moi. J'ai juste effectuer une ad...

{C / C++ / C++.NET} LES NOMBRES DE KAPREKAR
L'algorithme de Kaprekar consiste à choisir un nombre n puis: tant que n' != n n = n' soit n...

{Javascript / DHTML} IMAGES D'IDENTIFICATION ALEATOIRE - CRYPTOVISU
Voici un petit programme nommé Crypto-Visu qui permet de lutter contre les bots. On rencontre ce gen...

{Python} SÉRIE POUR GÉNIE
Mon programme permet de calculer une série pour génie. Une série pour génie est généralement présen...

{Delphi} SUITE DE CONWAY (LOOK AND SAY SEQUENCE) - GENERATEUR
Dans la rubrique on se détend, c'est l'été... Ce code n'a qu'une prétention, c'est de vous divertir...

{C / C++ / C++.NET} CALCUL DU NOMBRE D'OR (NOMBRE DE FIBONACCI)
Ce programme réalisé avec Qt 4 permet de calculer le nombre d'or (ou nombre de fibonacci) avec la pl...