시냅스1 문제를 풀면 기념품을 주는 시냅스 퀴즈~~~ KLDP에서 문제를 처음 봤습니다. 문제를 풀면 기념품을 준다고 하더군요... 피보나치 수에 대한 문제입니다. 피보나치 수는 아래와 같이 정의됩니다. 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 사이에도 몇개의 피보나치 수가 있습니다. 이 구간내의 모든 피보나치수를 더한.. 2007. 9. 15. 이전 1 다음
