본문 바로가기
개발/알고리즘 문제

[Project Euler 25] 피보나치 수열에서 처음으로 1000자리가 되는 항은 몇 번째?

by 유다110 2016. 3. 1.
반응형

피보나치 수열은 아래와 같은 점화식으로 정의됩니다.


Fn = Fn-1 + Fn-2  (단, F1 = 1, F2 = 1).


이에 따라 수열을 12번째 항까지 차례대로 계산하면 다음과 같습니다.


F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
F6 = 8
F7 = 13
F8 = 21
F9 = 34
F10 = 55
F11 = 89
F12 = 144


수열의 값은 F12에서 처음으로 3자리가 됩니다.

피보나치 수열에서 값이 처음으로 1000자리가 되는 것은 몇번째 항입니까?




어...찾아보니까 피보나치 관련 모듈이 있다. 써보진 않았다.


반응형

댓글