Introduzione alla serie Fibonacci in C
Nella serie Fibonacci in C, un numero di serie è il risultato dell'aggiunta degli ultimi due numeri della serie. Programma C con loop e ricorsione per la serie Fibonacci. È possibile stampare tutti i termini della serie necessari utilizzando il codice seguente. I numeri di Fibonacci sono indicati come i numeri di quella sequenza. Il primo numero della serie è 0, 1, 2, 3, 5, 8, … Ogni altra parola è la somma dei due termini precedenti, ad eccezione dei primi due termini della sequenza, come 10 = 2 + 8 (aggiunta di il 2 e 8).
I numeri Fn di Fibonacci sono descritti dalla relazione di ricorrenza in termini matematici
Fn = Fn-1 + Fn-2
Programma della serie Fibonacci in C senza ricorsione:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < number; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Produzione:
Serie di Fibonacci usando la ricorsione in C:
#include
#include
void printFibonacci(int number)
(
static int first_number = 0, second_number = 1, third_number;
if(number > 0)
(
third_number = first_number + second_number;
first_number = second_number;
second_number = third_number;
printf("%d ", third_number);
printFibonacci(number - 1);
)
)
int main()
(
int number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number: \n");
printf("%d %d ", 0, 1);
printFibonacci(number - 2); //number-2 is used because we have already print 2 numbers
return 0;
)
Produzione:
Serie di Fibonacci in C usando un ciclo For
Nel ciclo For, la fase di inizializzazione viene eseguita e solo una volta nell'intero programma. In questo passaggio, è possibile inizializzare e dichiarare le variabili per il codice. Quindi la condizione verrà valutata.
Se la condizione è vera, eseguirà il codice all'interno del blocco del ciclo For. Se la condizione è falsa, passerà al codice dopo il ciclo For senza eseguire il codice del ciclo For.
Dopo il ciclo For, verrà eseguita l'istruzione di incremento. Dopodiché verrà verificata la condizione. Il loop verrà eseguito se la condizione è vera e il loop si ripeterà, ovvero il corpo del loop, un'istruzione di incremento e una condizione. Il ciclo For termina quando la condizione è falsa.
Programma per generare serie Fibonacci usando For Loop:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 0; i < number; i++) //loop will starts from 2 because we have printed 0 and 1 before
(
if(i <= 1)
third_number = i;
else
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
)
return 0;
)
Produzione:
Serie Fibonacci utilizzando While Loop
Nel ciclo While, Base su condizione, Il ciclo While viene eseguito più volte.
Se la condizione è vera, eseguirà il codice all'interno del blocco del ciclo While. Se la condizione è falsa, passerà al codice dopo il ciclo While senza eseguire il codice del ciclo While. Vediamo quindi come possiamo generare la serie Fibonacci utilizzando While Loop.
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number = 0, i = 3, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
while(i <= number)
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
i = i + 1;
)
return 0;
)
Produzione:
Serie di Fibonacci in C usando una matrice:
Sia f (n) l'ennesimo termine.
f (0) = 0;
f (1) = 1;
f (n) = f (n-1) + f (n-2); (per n> = 2)
Le serie saranno le seguenti:
0
1
0 + 1 = 1
1 +1 = 2
1 + 2 = 3
2 + 3 = 5
3 + 5 = 8
5 + 8 = 13
8 + 13 = 21
13 + 21 = 34
21 + 34 = 55
…e così via
Programma per generare serie Fibonacci usando array:
#include
#include
int main()
(
int fibonacci(25), i, number;
printf("Enter the number for fibonacci series:");
scanf("%d", &number);
fibonacci(0) = 0;
fibonacci(1) = 1;
for (i = 2; i < number; i++)
(
fibonacci(i) = fibonacci(i - 1) + fibonacci(i - 2);
)
printf("Fibonacci Series for a given number: \n");
for (i = 0; i < number; i++)
(
printf("%d ", fibonacci(i));
)
return 0;
)
Produzione:
Serie Fibonacci utilizzando il numero specificato
I primi due numeri sono 0 e 1 e gli altri numeri della serie vengono generati aggiungendo gli ultimi due numeri della serie usando il loop. Questi numeri sono memorizzati in un array e verranno stampati come output.
Programma per generare serie Fibonacci utilizzando il numero specificato:
#include
#include
int main()
(
int first_number = 0, second_number = 1, third_number, i;
printf("Fibonacci Series for a given number:");
printf("\n%d %d", first_number, second_number); //To print 0 and 1
for(i = 2; i < 10; ++i) //loop will starts from 2 because we have printed 0 and 1 before
(
third_number = first_number + second_number;
printf(" %d", third_number);
first_number = second_number;
second_number = third_number;
)
return 0;
)
Produzione:
Conclusione
In questo articolo, abbiamo visto come generare la serie di Fibonacci in C con vari metodi. Spero che questo articolo ti sia utile.
Articoli consigliati
Questa è una guida alla serie Fibonacci in C. Qui discutiamo l'introduzione alla serie Fibonacci, come usare For Loop, While Loop e Numero specificato insieme ad alcuni codici di esempio. Puoi anche consultare i seguenti articoli per saperne di più -
- Pattern nella programmazione C.
- I migliori compilatori C.
- Dichiarazione if-else in C
- Comando C.
- Introduzione alla serie Fibonacci in C ++
- Serie di Fibonacci in C # (metodi)
- Serie Fibonacci in Java
- Dichiarazione IF-Else in Matlab