Fibonacci-Folge in C generieren

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.

Skills Graph

Öffnen der 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;
}

Definieren der Funktion fibonacci()

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++;
    }
}

Führen Sie das Programm aus

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.