피보나치 수열

1. 피보나치 수열

피보나치 수열의 점화식은 아래와 같이 구할 수 있다.

2. 32bit 시스템에서 피보나치 수열은 최대 몇까지 구할 수 있을까?

우선 32bit 시스템에서 정수는 2^32까지 표시할 수 있다.

피보나치 수열의 황금비가 1.6이라고 가정했을때, 아래와 같은 수식이 구해진다.

그럼 이를 이용해서 n을 구해보자

그런데, 1.6^44을 해보면 957,809,713가 나온다.
n을 잘못 구한 걸까?


맞다. n은 47.1926... 이다.
왜냐하면, log52.25가 아니라, 2.32...이기 때문이다.


아쉽네, 아쉽다.

오랜만에 보는 log에 당황을 많이 했다.

이 글이 도움이 되었나요?

신고하기
0분 전
작성된 댓글이 없습니다. 첫 댓글을 달아보세요!
    댓글을 작성하려면 로그인이 필요합니다.