수학1_여러 가지 수열_피보나치 수열_난이도 중

\(n\) 단으로 된 계단을 \(1\) 단씩, \(2\) 단씩 혹은 섞어서 오르는 방법의 가지수를 \(a_n\) 이라 할 때, \(a_n ,\;\; a_{n-1} ,\;\;a_{n-2}\) 의 관계식을 구하고, 이를 이용하여 \(a_{10}\) 의 값을 구하시오.
 

정답 \(a_n = a_{n-1} +a_{n-2},\;\;\;a_{10}=89\)