Programa en C ++Puntero en

A continuación se muestra un ejemplo de la serie de Fibonacci utilizando recursión.

Ejemplo

#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 << "Ingrese el número de términos de la serie: ";
　　　cin >> x;
　　　cout << "\nSerie de Fibonacci: ";
　　　while(i < x) {
　　　　　　cout << " " << fib(i);
　　　　　　i++;
　　　}
　　　return 0;
}

Resultados de la salida

Ingrese el número de términos de la serie:　15
Serie de Fibonacci: 0　1　1　2　3　5　8　13　21　34　55　89　144　233　377

En el programa anterior, el código real se encuentra en la función "fib", como se muestra a continuación:

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

en estemain()en el método, el usuario ingresa yfib()Se llamaron varios términos. La serie de Fibonacci se imprime a continuación.

cout << "Ingrese el número de términos de la serie: ";
cin >> x;
cout << "\nSerie de Fibonacci: ";
while(i < x) {
　　　cout << " " << fib(i);
　　　i++;
}