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 : 510
Nombre de snippets : 1576
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 : 13263
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 : 07/06/2007
Posté par NairodDorian [Liste]
#include <stdio.h>
#include <math.h>
double fib(unsigned long n)
{
    // On va s'aide du nombre d'or
    return floor(pow((1 + sqrt(5)) / 2, (double)n) / sqrt(5)); // on arrondi
}
int main(void)
{
    double r = fib(71);
    printf("%lf\n", r);
    return 0;
}
Remarque :
Il n'y a pas de risque d'exploser la pile (par récursivité à 50 la pile explose) et c'est sans doute la méthode la plus rapide et la plus précise.



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...