| [소순영] 기본편 수학 II (2014) - 수학적 귀납법 |
| 계단 오르기 (피보나치 수열) |
13-2강에서 계단 오르기 문제도 피보나치 수열과 관련된 것이라고 했는데 한 번에 1계단, 2계단, 3계단 오를 수 있는 경우에도 그 수열이 피보나치 수열을 이루나요? 아니라면 어떤 수열을 이루게 되나요? |
안녕하세요
질문에 대한 관련 답변입니다.
피보나치 수열이란 a_n+2 =a_n+1 +a_n 을 만족하는 수열 {a_n} 을 말합니다.
한번에 1계단에서 3계단까지 오를수 있다하면 계단을 오르는 방법의 수는
a_n= a_n-1 + a_n-2 + a_n-3 을 만족하는 수열입니다. |
로그인회원가입
