Fibonacci series up to n digits using recursion with linear runtime.

fibonacci.c

#include<stdio.h>
void fb(int n, int a, int b){
    if(n<=0){
        return ;
    }
    else if(n==1){ 
        printf("%d\t", a);
        return ;
    }else{
        printf("%d\t", a);
    }
    return fb(n-1, b, a+b);
}

int main(){
int x;
scanf("%d", &x);
fb(x,0,1);
return 0;
}