Einführung
Die Fibonacci-Folge ist eine Folge von Zahlen, bei der jede Zahl die Summe der beiden vorhergehenden Zahlen ist. In diesem Lab werden Sie lernen, wie Sie ein C-Programm schreiben, um die Fibonacci-Folge zu generieren.
Öffnen Sie die Datei main.c
Um zu beginnen, öffnen Sie die Datei main.c in Ihrem bevorzugten Texteditor. Diese Datei wurde im Verzeichnis ~/project/ erstellt.
Variablen deklarieren
In diesem Schritt werden Sie alle Variablen deklarieren, die Sie im Programm verwenden werden. Die für dieses Programm erforderlichen Variablen sind wie folgt:
num: Ein ganzzahliger Wert, um die Anzahl der Glieder der zu generierenden Fibonacci-Folge zu speichern.a: Ein ganzzahliger Wert, um die erste Zahl der Folge zu speichern.b: Ein ganzzahliger Wert, um die zweite Zahl der Folge zu speichern.c: Ein ganzzahliger Wert, um die Summe der beiden vorhergehenden Zahlen zu speichern.i: Ein ganzzahliger Wert, um die Anzahl der bisher generierten Glieder zu zählen.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void fibonacci(int num);
int main()
{
int num = 0;
printf("Enter number of terms: ");
scanf("%d", &num);
fibonacci(num);
return 0;
}
Die fibonacci()-Funktion definieren
In diesem Schritt werden Sie die Funktion fibonacci() definieren. Diese Funktion nimmt ein Argument, num, entgegen, das die Anzahl der Glieder der zu generierenden Fibonacci-Folge darstellt. Die Funktion verwendet eine while-Schleife, um die Folge zu generieren.
void fibonacci(int num)
{
int a, b, c, i = 3;
a = 0;
b = 1;
if(num == 1)
printf("%d",a);
if(num >= 2)
printf("%d\t%d", a, b);
while(i <= num)
{
c = a + b;
printf("\t%d", c);
a = b;
b = c;
i++;
}
}
Das Programm ausführen
Um das Programm auszuführen, kompilieren und führen Sie die Datei main.c aus. Das Programm wird den Benutzer auffordern, die Anzahl der Glieder der Fibonacci-Folge einzugeben, die generiert werden soll. Nachdem die Eingabe erfolgt ist, wird das Programm die Folge generieren und auf dem Bildschirm anzeigen.
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
void fibonacci(int num);
int main()
{
int num = 0;
printf("Enter number of terms: ");
scanf("%d", &num);
fibonacci(num);
return 0;
}
void fibonacci(int num)
{
int a, b, c, i = 3;
a = 0;
b = 1;
if(num == 1)
printf("%d",a);
if(num >= 2)
printf("%d\t%d", a, b);
while(i <= num)
{
c = a + b;
printf("\t%d", c);
a = b;
b = c;
i++;
}
}
Zusammenfassung
In diesem Lab haben Sie gelernt, wie man ein C-Programm schreibt, um die Fibonacci-Folge zu generieren. Sie wurden mit dem Konzept von Funktionen und Schleifen vertraut gemacht. Sie haben auch gelernt, wie man Variablen in C deklariert und definiert. Schließlich konnten Sie ein Programm schreiben, das den Benutzer auffordert, die Anzahl der Glieder der Fibonacci-Folge einzugeben, die generiert werden soll, und die Folge entsprechend generiert.
