9095번 - 1, 2, 3 더하기
점화식을 찾다가 f(n) = f(n-1) + f(n-2) + f(n-3) 이라는 것을 찾아서 대입해보고 있었는데 1, 2, 3의 합으로 3을 나타낼 수 있는 경우의 수가 4가 되어야 하더라고요.
수를 1개 이상 사용해도 된다는 조건 때문에 3을 나타내는 경우의 수가 1+1+1, 1+2, 2+1, 3 이렇게 4개가 되는건가요?
네
감사합니다. 그래서 1의 경우도 1이고 2의 경우도 2 이더라구요
그런데 왜 4를 나타낼때는 '4'를 포함하지 않는건가요?ㅜㅜ
+ 아 1,2,3만 써야 하네요...ㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
migi111 1년 전
점화식을 찾다가 f(n) = f(n-1) + f(n-2) + f(n-3) 이라는 것을 찾아서 대입해보고 있었는데 1, 2, 3의 합으로 3을 나타낼 수 있는 경우의 수가 4가 되어야 하더라고요.
수를 1개 이상 사용해도 된다는 조건 때문에 3을 나타내는 경우의 수가 1+1+1, 1+2, 2+1, 3 이렇게 4개가 되는건가요?