[C] 피보나치 수열 구하기

#include <stdio.h>

void pause()
{
	int x;
	fprintf(stderr, "종료하려면 아무키나 누르세요");
	getch();
}

int fib_iter(int n)
{
	if (n == 0)
		return 0;
	if (n == 1)
		return 1;

	int pp = 0;
	int p = 1;
	int result = 0;

	for (int i = 2; i <= n; i++)
	{
		result = p + pp;
		pp = p;
		p = result;
	}
	return result;
}

void main()
{
	printf("%d\n", fib_iter(10));
	pause();
}

 

간단쓰.