피보나치 수열 반복형

안녕하세요 오늘은 피보나치 수열 반복문에 대한 포스팅을 해보겠습니다.

 

따로 포스팅이라기보다... 소스를 보고 파악하시는게 가장 좋다고 생각합니다!

 

 

해당 소스 실행 결과입니다.

 

반응형

 

#include "stdafx.h"

#include "stdio.h"

#include "time.h"

 

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();

//int num = 10;

int head = 0;

int mid = 0;

int rear = 1;

for(int c = 0 ; c < num ; c++)

{

mid = head+rear;

head = rear;

rear = mid;

printf("%d\n", head); //- 이 printf문이 원하는 값입니다.

}

 

finish = clock();

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

printf("2. 반복 - Totla : %lf \n\n", time_total);

 

if(num == 100) // 큰 의미는 없고 100을 넣으면 끝납니다.

break;

}

}