La successione di Fibonacci in C e C++
In questa lezione stamperai i primi 10 numeri della successione di Fibonacci usando solo due variabili e un ciclo.
Introduzione
La successione di Fibonacci inizia con 0 e 1, e ogni numero successivo è la somma dei due precedenti: 0, 1, 1, 2, 3, 5, 8... È un esercizio classico per allenarsi con i cicli e con l'aggiornamento di più variabili allo stesso tempo.
Punti importanti
- Attiva gli avvisi del compilatore (compiler warning) e correggili tutti.
- Comprendi bene il tipo di dato e la durata (lifetime) di ogni valore.
- Controlla sempre i dati in ingresso e i limiti degli indici degli array.
Esempi di codice C e C++
#include <stdio.h>
int main(void) {
int first = 0, second = 1;
for (int i = 0; i < 10; ++i) {
printf("%s%d", i ? " " : "", first);
// Advance the pair without storing the whole sequence.
int next = first + second; first = second; second = next;
}
puts("");
}
0 1 1 2 3 5 8 13 21 34#include <iostream>
int main() {
int first = 0, second = 1;
for (int i = 0; i < 10; ++i) {
if (i) std::cout << ' ';
std::cout << first;
// Advance the pair without storing the whole sequence.
int next = first + second; first = second; second = next;
}
std::cout << '\n';
}
0 1 1 2 3 5 8 13 21 34Confronto tra C e C++
Il programma ha bisogno solo di due variabili, first e second, per conservare l'ultima coppia di numeri, senza memorizzare tutta la successione. A ogni ripetizione stampa first, calcola next = first + second e sposta la coppia avanti di una posizione. L'espressione i ? " " : "" stampa uno spazio solo prima dei numeri dal secondo in poi.
C usa piccole funzioni procedurali e mostra apertamente come i dati sono rappresentati in memoria.
C++ continua a permettere il lavoro a basso livello, ma aggiunge tipi di libreria e astrazioni più sicure.
Esercizi di approfondimento
Esegui entrambe le versioni e poi modifica il codice per osservare la differenza di sicurezza che offre ciascun linguaggio.
- Prova input non validi e valori ai limiti.
- Compila con i flag -Wall -Wextra -Wpedantic per attivare più avvisi.
- Sposta le dichiarazioni condivise in un file header e l'implementazione in un altro file.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
Tutte le sfide