dnjsdud620   8년 전

문제가 피보나치수열을 응용한 문제라는것을 깨닳아서,

처음날 준 떡의 갯수를 x , 둘째날은 y로 놓으면

x

y

x + y

x + 2y

2x + 3y

3x + 5y

-----------

이런 형식이여서

x의 계수 는 3일차가 시작인 피보나치 수열이고,

y의 계수 역시 2일부터 시작하는 피보나치 수열이라는 것을 알아서 코딩을 이렇게 하였습니다.

예시를 몇개 넣어서 동작을 해봣는데 답도 다 맞게 나오는데 무엇이 문제 일까요?

baekjoon   8년 전

출력 형식

첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다.

댓글을 작성하려면 로그인해야 합니다.