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

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

F_n = F_n-1 + F_n-2  (단, F₁ = 1, F₂ = 1).

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

F₁ = 1
F₂ = 1
F₃ = 2
F₄ = 3
F₅ = 5
F₆ = 8
F₇ = 13
F₈ = 21
F₉ = 34
F₁₀ = 55
F₁₁ = 89
F₁₂ = 144

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

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

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

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

 

Python

Ruby
allen님의 ruby코드

Perl