C ++Zeiger auf Arrays in C

Hier ist ein Beispiel für die Fibonacci-Folge mit Rekursion.

Beispiel

#include <iostream>
using namespace std;
int fib(int x) {
　　　if((x ==1) || (x == 0)) {
　　　　　　return(x);
　　　} else {
　　　　　　return(fib(x-1)+fib(x-2));
　　　}
}
int main() {
　　　int x, i = 0;
　　　cout << "Geben Sie die Anzahl der Terme der Reihe ein : ";
　　　cin >> x;
　　　cout << "\nFibonnaci Serie : ";
　　　while(i < x) {
　　　　　　cout << " " << fib(i);
　　　　　　i++;
　　　}
　　　return 0;
}

Ausgaberesultat

Geben Sie die Anzahl der Terme der Reihe ein:　15
Fibonnaci Serie : 0　1　1　2　3　5　8　13　21　34　55　89　144　233　377

Im obigen Programm befindet sich der tatsächliche Code in der Funktion "fib", wie folgt:

if((x ==1) || (x == 0)) {
　　　return(x);
} else {
　　　return(fib(x-1)+fib(x-2));
}

in dermain()im Methoden, gibt der Benutzer ein undfib()Mehrere Terme wurden aufgerufen. Die Fibonnaci-Serie wird wie folgt gedruckt.

cout << "Geben Sie die Anzahl der Terme der Reihe ein : ";
cin >> x;
cout << "\nFibonnaci Serie : ";
while(i < x) {
　　　cout << " " << fib(i);
　　　i++;
}