피보나치/허아영

#include <stdio.h>

void fivo();

int num1, num2, num3;
int i;

void main()
{
	printf("출력 할 회 : ");
	scanf("%d", &i);
	fivo();
	printf("\n");
}

void fivo()
{
	int j;

	num1 = 0;
	num2 = 1;
	num3 = 1;
	for(j = 0; j <= (i-2); j++)
	{
		num1 = num2;
		num2 = num3;
		num3 = num1 + num2;
	}
	printf("%d", num3);
}

사실 알고리즘 이런건 잘 모르고.. 어떻게하니까 나오더라구요 ㅡㅡ;;