수학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$