begin process at 2012 05 27 18:55:58
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > NOMBRE DE FIBONACCI

NOMBRE DE FIBONACCI


 Information sur la source

Note :
7 / 10 - par 1 personne
7,00 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Niveau :Débutant Date de création :18/10/2003 Vu :2 850

Auteur : gochardl

Ecrire un message privé
Site perso
Commentaire sur cette source (1)
Ajouter un commentaire et/ou une note

 Description

Calcul des nombres de Fibonacci
compris entre 1 et le nombre entre

Source

  • /*
  • Name:
  • Author:
  • Description: nb de Fibonacci
  • Date:
  • Copyright:
  • */
  • #include <stdio.h>
  • #include <conio.h>
  • main()
  • {
  • int i,fibo,fibo0,fibo1,nb;
  • printf("Entrez le nb:");
  • scanf("%d", &nb);
  • fibo0=0;
  • fibo1=1;
  • for(i=1;i<=nb;i=i+1)
  • { fibo=fibo0+fibo1;
  • fibo0=fibo1;
  • fibo1=fibo;
  • }
  • printf("Le resultat est : %d\n",fibo);
  • getch();
  • }
/*
   Name: 
   Author: 
   Description: nb de Fibonacci
   Date: 
   Copyright: 
*/

#include <stdio.h>
#include <conio.h>

main()
{
int i,fibo,fibo0,fibo1,nb;

printf("Entrez le nb:");
scanf("%d", &nb);

fibo0=0;
fibo1=1;

for(i=1;i<=nb;i=i+1)
{   fibo=fibo0+fibo1;
    fibo0=fibo1;
    fibo1=fibo;
}    
    
printf("Le resultat est : %d\n",fibo);
getch();
}



 Sources du même auteur

CALCUL D'AGE
TRI D'UNE CHAINE DE CARACTERES
CALCUL DE NOMBRE PREMIER
EQUATION DU DEUXIEME DEGRE
LISTE CHAINEE DE NOMBRE TRIE

 Sources de la même categorie

Source avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

Commentaires et avis

Commentaire de Muff le 20/10/2003 11:42:00

J'ai deux petites questions
- tu peux aller jusque combien avant qu'il y est le probleme de calcul modulo 2^32 ?
- ça met combien de temps ?

Sinon, il y a une méthode pour accélérer le tout de facon draconnienne (complexité en log(n) au lieu de n)
- on remarque que [[0,1][1,1]]^n a pour element en bas à droite fibo(n)
- pour calculer a^n efficacement ,on utilise
a^(2*p)=(a*a)^p et a^(2*p+1)=a*((a*a)^p)

Ca accelere vraiment (epoustouflant sur une calculatrice TI-92), sauf que sur PC, il faudrait passer en int64 pour atteindre des grandes valeurs et voir la différence

C'est à tester

 Ajouter un commentaire




Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir



 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,421 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales