Algoritmi - Sequenza di Fibonacci

Forum - Algoritmi - Sequenza di Fibonacci

web_pirate (Normal User)
Rookie

Messaggi: 51
Iscritto: 27/12/2011

Postato alle 15:31
Venerdì, 26/10/2012

Ragazzi, per esercizio mi sono messo a creare un algoritmo che scriva i primi n numeri della sequenza di fibonacci nel minor numero di righe possibile, prendendo n da riga di comando. Come vi sembra questo tentativo?

Codice sorgente - presumibilmente C++

#include <stdio.h>
 
int main(int argc, char *argv[]){
int prox, cont=0, y;
int j[2];
 
j[0]=(j[1]=cont)+1;
 
        for(y=0;y<atoi(argv[1]);y++){
                printf("%d\n", prox=j[0]+j[1]);
                j[0]=j[1];
                j[1]=prox;
        }       
}

Il Totem (Admin)
Guru^2

Messaggi: 3635
Iscritto: 24/01/2006

Postato alle 11:54
Sabato, 27/10/2012

Se devi solo scriverli, non ti serve un array, quindi j va eliminato. Ti servono solo due variabili:

Codice sorgente - presumibilmente C++

#include <stdio.h>
 
int main(int argc, char *argv[]){
    int a = 0, b = 1, c;
 
    for(int y = 0; y < atoi(argv[1]); y++) {
        printf("%d\n", b);
        c = b;
        b = a + b;
        a = c;
    }      
}

In realtà si può anche fare di meglio, sotto l'ipotesi che gli operandi vengano considerati da sinistra verso destra (quindi il parser deve essere L-associativo):

Codice sorgente - presumibilmente C++

#include <stdio.h>
 
int main(int argc, char *argv[]){
    int a = 0, b = 1;
 
    for(int y = 0; y < atoi(argv[1]); y++) {
        printf("%d\n", b);
        b = a + (a = b);
    }      
}