피보나치 수열

#include<stdio.h>

int func(int i){
 static int data=1;
 if(data<1000){
  printf(" %d ",data);
  printf(" %d ",i);   
  data = data+i; 
  return func(data+i)+data;
 }
 return 0;
 
}

int main(){
 int i = 1; 
 func(i);
 printf("\n");
 printf("\n피보나치수열\n");
 return 0;

}

#include <stdio.h>
            
int fibo(int n1)
{
 
 if((n1==0)||(n1==1))
      return n1;  // 0이나 1이오면 자기자신을  호출부분으로 반환
    else
      return (fibo(n1-2)+fibo(n1-1)); 

}
void main()
{
 int i,num;
 printf("수를 입력 하세요 : ");
 scanf("%d", &num);
            
 for(i=0;fibo(i)<num;i++)
  printf("%d ",fibo(i));
 printf("\n");
}

재귀함수를 사용하여 피보나치 수열을 작성한건데...
원한 답은 나왔지만
뭔가 찝찝...