2502번 - 떡 먹는 호랑이
문제가 피보나치수열을 응용한 문제라는것을 깨닳아서,
처음날 준 떡의 갯수를 x , 둘째날은 y로 놓으면
x
y
x + y
x + 2y
2x + 3y
3x + 5y
-----------
이런 형식이여서
x의 계수 는 3일차가 시작인 피보나치 수열이고,
y의 계수 역시 2일부터 시작하는 피보나치 수열이라는 것을 알아서 코딩을 이렇게 하였습니다.
예시를 몇개 넣어서 동작을 해봣는데 답도 다 맞게 나오는데 무엇이 문제 일까요?
출력 형식
첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다.
댓글을 작성하려면 로그인해야 합니다.
dnjsdud620 8년 전 1
문제가 피보나치수열을 응용한 문제라는것을 깨닳아서,
처음날 준 떡의 갯수를 x , 둘째날은 y로 놓으면
x
y
x + y
x + 2y
2x + 3y
3x + 5y
-----------
이런 형식이여서
x의 계수 는 3일차가 시작인 피보나치 수열이고,
y의 계수 역시 2일부터 시작하는 피보나치 수열이라는 것을 알아서 코딩을 이렇게 하였습니다.
예시를 몇개 넣어서 동작을 해봣는데 답도 다 맞게 나오는데 무엇이 문제 일까요?