
Sviluppiamo la successione di Fibonacci in linguaggio C.
Iniziamo con il chiedere in input N numeri per poi visualizzare a video i primi N numeri della successione di Fibonacci.
La successione di Fibonacci
Ricordiamo che la successione di Fibonacci è una successione di numeri interi positivi in cui ciascun numero a cominciare dal terzo è la somma dei due precedenti e i primi due sono 1, 1
Ad esempio se N=9 avremo i seguenti termini 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34
#include <stdio.h> int main() { int i,N,primo,secondo,terzo; printf("Quanti numeri della successione vuoi visualizzare? "); scanf("%d", &N); primo=1; secondo=1; printf("%d\n",primo); printf("%d\n",secondo); for(i=2;i<N;i++) { terzo=primo+secondo; primo=secondo; secondo=terzo; printf("%d\n",terzo); } }
Link Utili:
Esempio di successione di Fibonacci con Scratch
Successione di Fibonacci in C++
Sviluppo con Algobuild della successione di Fibonacci