목록피보나치 수열 (1)

통계, IT, AI

25. 1000-digit Fibonacci number

1. 개요문제는 이곳에서 확인할 수 있다. n번째 피보나치 수열의 값을 Fn이라고 할 때 최초로 1000의 자리를 넘는 Fn의 n을 구하는 것이 목표이다. 단, F1=F2=1이다. 2. 구현: ver 1.0처음에는 피보나치 수열의 일반항을 구하여 진행하려고 했으나 일반항에 무리수가 포함되어 있고 거듭제곱 연산이 발생하기 때문에 계산상 오차가 발생하였다. 피보나치 수열의 일반항은 3. 피보나치 수열의 일반항에 적고, 본 문제의 해결은 피보나치 수열의 정의를 이용한다. # -*- coding: utf-8 -*- import math as m fn_2, fn_1 = 1, 1 fn = fn_2 + fn_1 n = 3 while m.log(fn, 10) < 999: # ..
IT/PROJECT_EULER 2017. 1. 28. 22:44
Prev 1 Next