Question

How to print the fibonacci sequence recursively and with for loop in C++

Answer 1

#include <iostream>

using namespace std;

int main()
{
	// for loop: series of 15 fibonacci numbers (n = 15)
	int prev = -1, next = 1, sum = 0, n = 15, i;

	for (i = 0; i <= n; i++)
	{
		sum = prev + next;
		cout << " " << sum;
		prev = next;
		next = sum;
	}

	return 0;
}


/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <iostream>

using namespace std;

class calc
{
public:
	int fibonacci(int n);
};
int calc::fibonacci(int n)
{
	if (n == 0)
		return 0;
	else if (n == 1)
		return 1;
	else
	{
		return fibonacci(n - 2) + fibonacci(n - 1);
	}
}

int main()
{
	// recursively: series of 15 fibonacci numbers (n = 15) 
	int n = 15;
	calc c;

	for (int i = 0; i <= n; i++)
		cout << " " << c.fibonacci(i);

	return 0;
}


/*
run:

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610

*/

 

70+ SQL courses for beginners and professionals