2007/09/07 22:32

문제를 푸시면 기념품을 드립니다.

문제를 푸시면 사이냅소프트에서 기념품을 드립니다.

...원하신다면 입사특전도 드립니다.



피보나치 수에 대한 문제입니다. 피보나치 수는 아래와 같이 정의됩니다.
f(1) = 1
f(2) = 2
f(3) = f(1) + f(2) = 1 + 2 = 3
f(4) = f(2) + f(3) = 2 + 3 = 5
f(5) = f(3) + f(4) = 3 + 5 = 8
...
f(n) = f(n-2) + f(n-1), n>=3


a와 b라는 두수가 주어져 있을때 두수사이에는 몇개의 피보나치 수가 있을까요?
예를 들어 10과 100 사이에는 총 5개(13, 21, 34, 55, 89)의 피보나치 수가 있습니다.


1234567899999987654321 사이에도 몇개의 피보나치 수가 있습니다.
이 구간내의 모든 피보나치수를 더한 값이 기념품을 받을 수 있는 열쇠입니다.



정답을 아시면 아래 URL로 접속하세요.

http://{정답}.synap.co.kr


PS. 댓글에 정답을 남기지는 말아주세요. 다른 사이트에 올리는 것은 환영합니다.

이올린에 북마크하기(0) 이올린에 추천하기(0)
크리에이티브 커먼즈 라이선스
Creative Commons License
Trackback 2 Comment 18