Pages

Friday, December 11, 2015

Fibonacci recursion

#include<stdio.h>
#include <conio.h>
void printFibonacci(int);

int main(){

    int k,n;
    long int i=0,j=1,f;

    printf("Enter the range of the Fibonacci series: ");
    scanf("%d",&n);

    printf("Fibonacci Series: ");
    printf("%d, %d ",0,1);
    printFibonacci(n-2);

    getch();
}

void printFibonacci(int n){

    static long int first=0,second=1,sum;

    if(n>0){
         sum = first + second;
         first = second;
         second = sum;
         printf(",%ld ",sum);
         printFibonacci(n-1);

    }}

No comments:

Post a Comment