Write a Program to Find Fibonacci Series of a Number using Recursion in C. #include<stdio.h> void printFibonacci(int n){ static
int n1=0,n2=1,n3;
if(n>0){ n3
= n1 + n2; n1
= n2; n2
= n3;
printf("%d ",n3);
printFibonacci(n-1); } } int main(){
int
n;
printf("Enter the number of elements: ");
scanf("%d",&n);
printf("Fibonacci Series: ");
printf("%d %d ",0,1);
printFibonacci(n-2);//n-2 because 2 numbers are already printed return 0; } |
Output |
Enter the number of elements:15 0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 |