Ej. 2 Sucesión de Fibonacci

Se pide calcular la sucesión de Fibonacci hasta un numero n.

Resolución

Con nuestros conocimiento de la estructura if, nos es sencillo realizar un ciclo if hasta un numero n , pero nos es dificil plantear la sucesión, para ello apoyemonos del álgebra.

Poseemos tres variables: x, y & z (x & y representan la sucesión de fibonacci, z es la suma de estos valores). A cada una de ellas les asignaremos un valor de cero, exceptuando "y", el cual tendra un valor de 1. Ahora planteamos la siguiente ecuación:

z=x+y

Agregamos dos ecuaciones más:

 x=y & y=z

Estas nos indicaran el valor nuevo de las variables para la siguiente suma, así sucesivamente hasta el final del ciclo.

  
#include<iostream>
using namespace std;
int main(){
	int x,y,z,suma,n;
	x = 0;
	y = 1;
	z = 0;
	cout << "Ingrese un numero: "; cin >> n;
	for(int i=1;i<=n;i++){
		z = x+y;
		x = y;
		y = z;
		cout << z << endl;
	}
	return 0;
}