흰바탕에 실행화면입니다 제발 복받으실꺼에요 제발제발 형님 제발 형님
jonnist@nate.com입니다 제발 제발 제발 제발 제발 제발
형님들 제발 누나 제발 제발 동생들 제발
#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;
}
온라인 컴파일러: ideone.com
ㅠㅠ 왜안뜨죠 ㅠㅠ