#include <stdio.h>
#include <windows.h>
int Fibonacci_Recursion(int n);
int Fibonacci_Iteration(int n);
void main()
{
DWORD dwStartTime;
int num;
num = 45;
printf("%dth Fibonacci number...\n", num);
dwStartTime = GetTickCount();
printf("Recursion - %d\n", Fibonacci_Recursion(num));
printf("Calculating Time : %d(ms)\n\n", GetTickCount() - dwStartTime);
dwStartTime = GetTickCount();
printf("Iteration - %d\n", Fibonacci_Iteration(num));
printf("Calculating Time : %d(ms)\n", GetTickCount() - dwStartTime);
}
int Fibonacci_Recursion(int n)
{
if(n < 1)
return 0;
if(n <= 2)
return 1;
return Fibonacci_Recursion(n-2) + Fibonacci_Recursion(n-1);
}
int Fibonacci_Iteration(int n)
{
if(n < 1)
return 0;
int ppre=1, pre=1, temp;
for(int i=2; i<n; i++)
{
temp = ppre + pre;
ppre = pre;
pre = temp;
}
return pre;
}
이건데 제가 과제를 하고있는데 집에 C가 에러가나서요 ㅠㅠ
흰바탕의 출력화면좀 캡쳐 떠주실분 없으신가요
형님 부탁드립ㄴㅣ다
재배포 패키지 없나보네. 다시 컴파일