Write a recursive function to print Fibonacci series.
#include<stdio.h> void Fibonacci_Rec(int); int main() { int num; printf("How many fibonacci number do you want to print ? "); scanf("%d",&num); if(num <= 0) { printf("Invalid Number....\n"); return 0; } Fibonacci_Rec(num); printf("\n"); return 0; } void Fibonacci_Rec(int n) { static int i = 0,j = 1,k; if(i <= 1) printf("%d ",i); if(n-2) { k = i + j; i = j; j = k; printf("%d ",k); n = n - 1; Fibonacci_Rec(n); } }
Output
How many fibonacci number do you want to print ? 10 0 1 1 2 1 3 5 8 13 21 34