Home » 비네의 식

비네의 식

오일러 프로젝트 25

오일러 프로젝트 25 번은 1000자리 이상이 되는 수가 피보나치 수열의 몇 번째 항에서 처음 나타나는 가를 묻는 문제이다. 피보나치 수열은 아래와 같은 점화식으로 정의됩니다. 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 =… 더 보기 »오일러 프로젝트 25