RSS Feed

Problem 104

출제 일시 : 2013-01-29 16:48:30

피보나치 수열은 재귀적 관계로 정의됩니다.

Fn = Fn1 + Fn2, where F1 = 1 and F2 = 1.

113자리 숫자인 F541은 마지막 9자리 숫자가 팬디지털(1부터 9까지 모든 숫자를 중복없이 하나씩만 포함한 수)인 최초의 피보나치항으로 알려져 있습니다. 또한 575자리 숫자 F2749는 처음 9자리 숫자가 팬디지털 숫자인 피보나치 항입니다.

첫 9자리와 끝 9자리가 모두 팬디지털이 되는 첫 피보나치 항 Fk를 찾아 k를 답안에 쓰세요.



로그인 하시면 답안을 제출할 수 있고,
정답을 맞히신 분들은 댓글을 달거나 볼 수 있습니다.