수다닷컴

질문 제목 : clock함수를 이용한 피보나치 수열 clock함수를 이용한 피보나치 수열 질문 내용 :
int fib_iter(int n);
int fib(int n);
void main()
{
clock_t start, finish;
int n, count, count2;
double duration, duration2;
start=clock();
printf(숫자를 입력하세요:);
scanf(%d, &n);
count=fib_iter(n);
finish=clock();
duration = (double)(finish-start) / clocks_per_sec;
printf(%lf 초입니다.\n값은 :%d\n, duration, count);
start=clock();
printf(숫자를 입력하세요:);
scanf(%d, &n);
count2=fib(n);
finish=clock();
duration2 = (double)(finish-start) / clocks_per_sec;
printf(%lf 초입니다.\n값은 :%d\n, duration2, count2);
}
int fib_iter(int n)
{
if(n2) return n;
else
{
int i, tmp, current=1, last=0;
for(i=2; i=n; i++)
{
tmp=current;
current += last;
last = tmp;
}
return current;
}
}
int fib(int n)
{
if(n==0) return 0;
if(n==1) return 0;
return (fib(n-1)+fib(n-2));
}
이렇게 짰는데 시간은 나오는데
값에서 피보나치 식이 아닌 5입력하면 5가 나오고
0이나오고 그럽니다. 0 1 1 2 3 5 이런식으로 나오려면 어떻게 해야되나요?

신청하기