Visualizzazione dei risultati da 1 a 6 su 6

Discussione: [c] fibonacci

  1. #1
    Utente di HTML.it
    Registrato dal
    May 2004
    Messaggi
    39

    [c] fibonacci

    non riesco a calcolare il fibonacci,:
    pos 1 2 3 4 5 6 7 8 9
    num 0 1 1 2 3 5 8 13 21

  2. #2
    Utente di HTML.it L'avatar di anx721
    Registrato dal
    Apr 2003
    Messaggi
    2,352
    codice:
    unsigned int fibonacci(unsigned int n){
    	if(n == 0)
    		return 0;
    	if(n == 1)
    		return 1;
    	unsigned int i_meno_1_esimo = 0;
    	unsigned int i_esimo = 1;
    	unsigned int temp;
    	for(unsigned int i = 2; i <= n; i++){
    		temp = i_meno_1_esimo + i_esimo;
    		i_meno_1_esimo = i_esimo;
    		i_esimo = temp;
    	}
    	return i_esimo;
    }
    
    unsigned int fibonacciRicorsivo(unsigned int n){
    	if(n == 0)
    		return 0;
    	if(n == 1)
    		return 1;
    	return fibonacciRicorsivo(n - 1) + fibonacciRicorsivo(n - 2);
    }

    Sun Certified Java Programmer

    EUCIP Core Level Certified

    European Certification of Informatics Professionals

  3. #3
    Vuoi un consiglio aspetta venerdi e chiedi al mitico IMMO

  4. #4
    Tanto non ti risponde nessuno :maLOL: :maLOL:

  5. #5
    Utente bannato
    Registrato dal
    Apr 2004
    Messaggi
    1,392
    Originariamente inviato da anx721
    codice:
    unsigned int fibonacci(unsigned int n){
    	if(n == 0)
    		return 0;
    	if(n == 1)
    		return 1;
    	unsigned int i_meno_1_esimo = 0;
    	unsigned int i_esimo = 1;
    	unsigned int temp;
    	for(unsigned int i = 2; i <= n; i++){
    		temp = i_meno_1_esimo + i_esimo;
    		i_meno_1_esimo = i_esimo;
    		i_esimo = temp;
    	}
    	return i_esimo;
    }
    
    unsigned int fibonacciRicorsivo(unsigned int n){
    	if(n == 0)
    		return 0;
    	if(n == 1)
    		return 1;
    	return fibonacciRicorsivo(n - 1) + fibonacciRicorsivo(n - 2);
    }
    [OT]Ehm... [/OT]

  6. #6
    Utente di HTML.it
    Registrato dal
    May 2004
    Messaggi
    39
    grazie

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.