개구리 계단 뛰기 문제

제목 묘사: 개구리 한 마리가 한 번에 1계단을 올라갈 수도 있고 2계단을 올라갈 수도 있다.이 개구리가 n급의 계단을 뛰어오르는 데는 모두 몇 가지 점프법이 있는지 구해라.해석: 귀속과 동적 기획 두 가지 방법을 이용하여 귀속법을 구할 수 있다. 비교적 간단하다(코드 직접 붙이기) 동적 계획: 테스트: 결과: 효율성 비교:...

필경집