[C언어] 피보나치수열 리커시브와 인터렉티브 방식 프로그램 시간분석

목차

◈ 프로그램 개요 및 구조
◈ 소스코드
◈ 고찰

본문내용

피보나치 수열을 리커시브 방식과 인터렉티브 모드 두가지로 구현하여 그 속도를 비교하는 프로그램입니다.
리커시브 구현은 사람이 인지하기 쉽고 구현도 쉽지만 컴퓨터가 계산하기에 속도가 매우 느립니다.
인터렉티브 모드는 사람이 알기 어렵고 구현도 어렵지만 속도에서 리커시브 모드와는 확연한 차이가 납니다.
그러한 연산 시간을 측정하여 통계적으로 분석한 레포트입니다.

키워드

피보나치수열,   피보나치,   fibonacci