#include <stdio.h>
#include <time.h>
int fib(int n)
{ if(n==0) return 0;
else if(n==1) return 1;
else return fib(n-1)+fib(n-2);
}
int power_fib(int n)
{
if(n<2) 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 main()
{
int i;
int num;
double duration1;
double duration2;
clock_t finish1,start1;
clock_t finish2,start2;
printf("what number do u want:");
scanf("%d",&num);
start1=clock();
for(i=0; i<num; i++)
{
printf("%d\n",fib(num));}
finish1=clock();
start2=clock();
for(i=0; i<num; i++)
{
printf("%d\n",power_fib(num));}
finish2=clock();
durati> durati>
printf("순환 함수를 사용한 결과 %lf 초 걸림\n",duration1);
printf("반복 함수를 사용한 결과 %lf 초 걸림\n",duration2);
return 0;}
-----------------------피보나치 수열 정리한건데 첫함수는 순환함수이고 두번째 함수는 반복입니다.---------------------------
자꾸 원하는데로 출력이 안나오네요
출력은
5
5
5
5
5
3
3
3
3
3
0.0321
0.0321
이렇게 나옵니다 선배님들 부탁드려요!!
와 죤나 혼자 생각하다 풀어씁니다!! num을 i로 고쳤어야합ㄴㅣ다!!! 시발 ㄱㅣ분짱좋아
긔몾즤¡