알고리즘 피보나치 수열

목차

1. 재귀적 방법
2. 반복적 방법

본문내용

☞재귀적 방법

#include <stdio.h>
#include <windows.h>

int n, time1;

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

int main()
{
while(1)
{
printf("숫자를 입력하세요: ");
scanf("%d",&n);
time1=GetTickCount();
printf("피보나치 수열의 %d번째 항: %d\n",n, fibo(n));
printf("피보나치수열의 순환 측정시간: %f초\n\n", (double)GetTickCount()-time1);
}
return 0;
}

참고 자료

없음