Fibonacci Series

Fibonacci series is a series of numbers in which each number ( Fibonacci number ) is the sum of the two preceding numbers.

e.g. 0, 1, 1, 2, 3, 5, 8, etc.

The Rule is to write a Fibonacci series is: x_n = x_n−1 + x_n−2

where:

• x_n is term number “n”
• x_n−1 is the previous term (n−1)
• x_n−2 is the term before that (n−2)

#include <stdio.h>

void fibo(int a, int b, int sum, int num)
{

	if (num != 0) {

		printf(" %d", a);
		sum = a + b;
		a = b;
		b = sum;

		num--;

		fibo(a, b, sum, num);
	}
}
int main()
{

	int num;
	printf("Enter the number: ");
	scanf("%d",&num);

	fibo(0, 1, 0, num);
	return 0;
}