'피보나치수열'에 해당되는 글 1건

  1. 2012.02.27 [오일러프로젝트] 25번문제


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

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자리가 되는 것은 몇번째 항입니까?

3개 언어 모두 간단히 swap이 제공되어서
로직을 비교적 쉽게 짤 수 있음.

재귀호출은 시간이 너무너무너무 오래걸려서
iteration 방식으로 작성

 

Python

Ruby
allen님의 ruby코드

Perl
Posted by 용식