La successione di Fibonacci in C

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