안녕하세요 질문에 대한 관련 답변입니다. 똑같은 n자루의 연필이 꽃혀있는 필통에서 한 번에 1자루 또는 2자루를 꺼낸다고 했을때, 모든 연핑를 꺼내는 방법의 수를 a_n 이라 하면 a_1=1, a_2=2 입니다. n+2 자루에서 한 번에 1자루 또는 2자루를 꺼낸다고 했을때, 모든 연핑를 꺼내는 방법의 수는 처음에 1자루를 꺼낸 경우 n+1 자루가 남으므로 경우의 수는 a_n+1 이고 처음에 2자루를 꺼낸 경우 n자루가 남으므로 경우의 수는 a_n 입니다. 따라서 a_n+2=a_n+1+a_n 이라는 관계식을 구할수 있습니다. 문제에서 10자루일때는 물어봤으므로 a_n을 구하면 되는 것이고 a_n+2=a_n+1+a_n의 모양의 꼴이 피보타치 수열의 점화식 모양이어서 피보나치 수열을 이용하여 구한다고 한 것입니다.