피보나치 수열 재귀

재귀형 피보나치 수열입니다!!

 

프로그래밍을 배우다보면 모두 한번쯤 하는 알고리즘 이죠!

 

처음 하시는 분들은 어려우실수 있어요 특히 재귀함수는 항상 머리아프더라고요...

 

 

 

반응형

 

 

#include "stdafx.h"

#include "stdio.h"

#include "time.h"

 

int fibo(int num)

{

if(num == 0 || num == 1)  

return 1;

else

{

return fibo(num-1) + fibo(num-2);

}

}

 

void main()

{

while(true)

{

printf("몇번 입력할까요?");

int num = 10;

scanf_s("%d", &num);

 

printf("%d번째까지 피보나치를 실행한 재귀의 시간\n", num);

 

clock_t start, finish;

double time_total = 0.0;

 

start = clock();

 

for(int i = 1 ; i < num ; i++ )

printf("%6d", fibo(i));

printf("\n");

 

finish = clock();

time_total = ((double)(finish - start) / CLOCKS_PER_SEC);

 

printf("1. 재귀 - Totla : %lf \n", time_total);

 

}

}