Pasted

include <stdio.h>
#include <stdlib.h>
 
 
typedef struct node{
        int n;
        struct node* _next;
} Node;
 
 
void fibo_o(Node *prev, Node *first, int n){
        Node *new_node = malloc(sizeof(Node));
 
        if(n==0){
                prev->_next->_next=first;
                return;
        }
        new_node->n = prev->n+prev->_next->n;
        prev->_next->_next=new_node;
 
        fibo_o(prev->_next, first, n-1);
        printf("%d,", new_node->n);
 
}
 
void fibo(float n){
        Node *second = malloc(sizeof(Node));
        Node *first = malloc(sizeof(Node));
        if(((float) n) != ((int) n)  || n<0){
                printf("Invalid number\n");
                return;
        }
        if(n==0){
                first->_next=first;
                printf("1\n");
                return;
        }
        first->n=second->n=1;
        first->_next = second;
        fibo_o(first, first, (int)(n-1));
        printf("1,1\n");
 
}