문제를 풀면..
기념품을 드려요~~~ ㅎㅎ..
제가 드리는 것은 아니고요.. ㅎ..
피보나치 수에 대한 문제입니다. 피보나치 수는 아래와 같이 정의됩니다.답을 아시게 되면..
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)의 피보나치 수가 있습니다.
12345678999과 99987654321 사이에도 몇개의 피보나치 수가 있습니다.
이 구간내의 모든 피보나치수를 더한 값이 기념품을 받을 수 있는 열쇠입니다.
http://{정답}.synap.co.kr
으로 가보시면 됩니다.
여기에 가게 되면 두번째 퀴즈가 있는데...
상품 뿐 아니라, 입사특전 까지 준다는군요.. (원하는 경우)
하지만, 두번째 퀴즈의 기한이 14일 인것을 감안하면...
얼른 풀기 시작해 보세요.. ^^
http://kldp.org/node/86222
에 원 글이 있는데..
다른 방법의(원 작자의 의도와 다른) 솔루션으로 구한 첫번째 문제에 대한 해답을 구할 수 있는 방법을..
아래 댓글들을 잘 읽다 보면 발견할 수 있을껍니다..
한번 재미있게 풀어보세요~ ㅎ...
'Study.. > etcs..' 카테고리의 다른 글
| 스푸트니트 Google logo 와 그 디자이너.. (0) | 2007.10.05 |
|---|---|
| NP problem (0) | 2007.10.03 |
| ARM processor 란... (0) | 2007.09.04 |
| 한글 2.x의 암호 크랙 사건 개요 (0) | 2007.08.07 |
| 일반물리 강의록.... (0) | 2007.07.13 |
