[알고리즘] 피보나치 수열

소개글

피보나치 수열에 대한 알고리즘 입니다.

목차

1-1. recursive 방법(재귀적 방법)
1-2. 반복적 방법
2. 실행시간 비교표
3. 과제 수행후기

본문내용

3. 과제 수행후기

먼저 recursive방법은 밑부분에 fibonacci라는 함수를 선언해서 그함수를 호출해 출력하는 형식으로 알고리즘을 짯으며 반복문은 FOR문을 사용하였습니다. 그리고 반복문 알고리즘을
수행한결과 제가 사용한 컴파일러는 도스용C++인데 변수를 25번째 피보나치수 까지는 제대로된 값을 출력하였습니다. 그러나 26번째 피보나치 수부터는 제대로된 값이 출력되지 않았는데 이는 위에 변수를 int형으로 선언해 주어서 도스용 C++에서는 int형은 2Byte 이기 때문에 2Byte까지만 정확한 값이 출력되고 그범위가 넘어가는 값은 제대로된 값이 출력되지 않은거 같습니다.

참고 자료

없음