[C] 재귀 함수와 for문으로 피보나치수열 찾기

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

fibo(n) 
{
	if (n <= 1)
		return n;
	else
		return fibo(n - 1) + fibo(n - 2);
}

void main()
{
	int i, n, fibo0 = 0, fibo1 = 1, fibo2;
	printf("n입력 : ");
	scanf("%d", &n);
	int j = 2;
	printf("Fibonacci : ");
	while (fibo(j) <= n)
	{
		printf("%d ", fibo(j));
		j++;
	}
	printf("\n");
    
	for (fibo2 = 1; fibo2 <= n; fibo2 = fibo0 + fibo1)
	{
		fibo0 = fibo1;
		fibo1 = fibo2;
		printf("%d ", fibo2);
	}
	printf("\n");
}

 

n보다 작은 피보나치 수를 모두 출력하는 함수다.