🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

돌다리문제가 기존 1,2,3번문제랑 같은 문제 아닌가요?

21.04.11 20:41 작성 조회수 155

0

한 칸씩 또는 두 칸씩 가니까 점화식이 n = (n-1) + (n-2)가 되지 않나요?

기존에 1,2,3번은 input이 7이면 답이 21인데 이 문제는 왜 답이 34죠?

답변 2

·

답변을 작성해보세요.

0

안녕하세요^^

개울을 건너는 것은 n번째 돌에 도착하는 것이 아니라 건너편 땅에 도착해야 합니다.

영상의 6분 20초부터 보시면 나옵니다.

0

haon님의 프로필

haon

2021.04.12

저도 궁금했어요.

채널톡 아이콘