한완수 확통 질문이요!
게시글 주소: https://orbi.kr/0008733143
해설 7p에
[수능적 해법 2]
1과 2로 자연수를 만드는 것이므로 피보나치수열과 같다.
~~~ a_8=34
라는데 왜 갑자기 피보나치 수열이 나오나요?
P.S. 음표는 1도 모릅니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
안녕하세요 오늘부터 다시 공부일기겸 공부 시간을 올려 저 자신이 그 날 얼마나...
1과 2로 n을 만드는 방법을 a(n)이라 두면, 두 가지 경우로 나눌수 있죠. n-1을 만드는 경우와, n-1을 만들지 않는 경우.
n-1을 만드는 경우는 n-1을 만들고 거기에 1을 더 해줘야하므로 a(n-1) 가지.
n-1을 만들지 않으려면 n-2를 만든 후, 1을 더할수는 없고 2를 바로 더해 n을 만들어야 하므로 a(n-2) 가지.
즉 a(n) = a(n-1) + a(n-2) 이므로 피보나치 수열.