C Program to Print Fibonacci Series using recursion !!
Back to Basics : Fibonacci Series
- In the 12th century, Leonardo Fibonacci discovered a simple numerical series Called Fibonacci Series.
- Starting with 0 and 1, each new number in the series is simply the sum of the two before it.
- To watch more about Fibonacci series - Click on this Video. It will Explain everything about this series.
C Program to print Fibonacci Series using recursion !!
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<stdio.h> #include<conio.h> int size; int fibonacci(int prev_number, int number); void main() { static int prev_number = 0, number = 1; clrscr(); printf("Enter the Size of Series (< 20) : "); scanf("%d", &size); printf("1 "); fibonacci(prev_number, number); getch(); } int fibonacci(int prev_number, int number) { static int i = 1; int next_num; if (i == size) return (0); else { next_num = prev_number + number; prev_number = number; number = next_num; printf("%d ", next_num); i++; fibonacci(prev_number, number); //recursion } return (0); } |
Output :
1 2 | Enter the Size of Series (< 20) : 6 1 1 2 3 5 8 13 |