C++-Funktion zur Berechnung der Fibonacci-Zahlenfolge

In diesem Artikel erfahren Sie, wie Sie die Fibonacci-Folge mit der Funktion C++ berechnen. Die Fibonacci-Folge beginnt mit 0 und 1, wobei die folgende Zahl immer eine Summe der beiden vorhergehenden Zahlen ist. Beispiel: 0,1,1,2,3,5,8 und so weiter.

In diesem Tutorial lernen Sie:

• So kompilieren Sie das Fibonacci C++-Programm
• So führen Sie das Fibonacci C++-Programm aus

Fibonacci-Zahlenfolge mit C++

Verwendete Softwareanforderungen und Konventionen

So berechnen Sie die Fibonacci-Zahlenfolge Schritt für Schritt Anleitung

1. Installieren Sie den G++-Compiler. Die Vorgehensweise ist einfach wie folgt:UBUNTU/DEBIAN

   apt install g++
   

   RHEL/CENTOS

   dnf groupinstall "Development Tools"
   

   Sobald Sie fertig sind, bestätigen Sie die Verfügbarkeit des g++-Compilers auf Ihrem System:

   g++ --version
   g++ (Debian 8.3.0-6) 8.3.0
   

2. Verwenden Sie Ihren bevorzugten Texteditor, und speichern Sie den folgenden C++-Code in einer Datei mit dem Namen FibonacciNumber.cpp:

   #include <iostream>
   #include <cstdlib>
   
   void HowMany(int *numbers);
   void CalculateFibonacci(int *numbers);
   
   int main() {
   
   int numbers = 0;
   
   HowMany(&numbers);
   CalculateFibonacci(&numbers);
   
   return 0;
   }
   
   
   void HowMany(int *numbers)
   
   {
      // use pointers as parameter, not references
      std::cout << "How many Fibonacci numbers would you like to calculate? ";
      std::cin >> *numbers;
      if ((!std::cin.good()) || ( *numbers <= 1 ||  ( *numbers >= 48 )))
   
      {
         printf("Invalid number entered ! Enter number greater than 0 or less than < 48  \n");
         exit(1);
      }
   
   }
   
   void CalculateFibonacci(int *numbers) 
   {
   	int i = 0;
   
   	unsigned long a = 1;
   	unsigned long b = 0;
   
   	unsigned long fibonacci_number = 0;
   
   	while(i < *numbers) {
   		b= fibonacci_number;
   
   		fibonacci_number = a + b;
   		std::cout << "Fibonacci number: " << i+1 << ". " << fibonacci_number << "\n";
   
   		a = b;
   		i++;
   	}
   	std::cout << std::endl;
   }

3. Kompilieren Sie das obige C++-Programm in eine ausführbare FibonacciNumber-Binärdatei. Führen Sie dazu den folgenden g++-Befehl aus dem Verzeichnis aus, in dem sich Ihr FibonacciNumber.cpp Quellcode befindet:

   g++ FibonacciNumber.cpp -o FibonacciNumber
   

   Die oben genannten sollten ohne Ausgabe und Fehler kompiliert werden. Als Ergebnis haben Sie jetzt die FibonacciZahl in Ihrem Verzeichnis verfügbar:

   ls FibonacciNumber
   FibonacciNumber
   

4. Berechnen Sie die Fibonacci-Zahlenfolge mit der ausführbaren Binärdatei FibonacciNumber, die im vorherigen Schritt kompiliert wurde:

   ./FibonacciNumber
   How many Fibonacci numbers would you like to calculate? 10
   Fibonacci number: 1. 1
   Fibonacci number: 2. 1
   Fibonacci number: 3. 2
   Fibonacci number: 4. 3
   Fibonacci number: 5. 5
   Fibonacci number: 6. 8
   Fibonacci number: 7. 13
   Fibonacci number: 8. 21
   Fibonacci number: 9. 34
   Fibonacci number: 10. 55