이전
목록
다음
팔

[정답] 계단을 올라갈 때

팔팔이
프로필 보기이 회원 글보기이 회원의 댓글보기
 · 2010-11-16 (화) 15:44:08 · 2373
피보나치 수열의 원리를 알고 있는지에 대한 문제였습니다.
피보나치 수열이 뭔지는 아시죠?

an=an-1 + an-2

5개짜리 계단을 올라가는 방법의 수 =  3개짜리 계단을 올라가는 방법의 수 + 4개짜리 계단을 올라가는 방법의 수

위와 같이 됩니다.
왜냐면 5개짜리 계단을 올라가기 직전에는 3번째 계단에 있거나, 4번째 계단에 있기 때문입니다.
3번째 계단까지 x가지 방법으로 왔다면 3번째 계단에서 2계단을 오르면 5번째 계단에 오게 됩니다. 그러니 5번째 계단을 오기 직전에 밟은 계단이 3번째 계단인 경우는 x가지가 됩니다.
마찬가지로 4번째 계단을 오는 방법이 y가지라면 4번째 계단에서 1계단을 더 올라 5번째 계단에 오르는 방법의 수는 y가지가 됩니다.
그러므로 5개의 계단을 오를 수 있는 방법의 수는 x+y 가지가 됩니다.

위 원리를 이해하면 피보나치 수열을 이용해 쉽게 풀 수 있습니다.
a1=1
a2=2
a3=1+2=3
a4=2+3=5
a5=3+5=8
a6=5+8=13
a7=8+13=21
a8=13+21=34
a9=21+34=55
a10=34+55=89
|
댓글을 작성하시려면 로그인이 필요합니다.

퀴즈게시판

1,337건

답을 맞히시면, 문제를 내신 회원님이 채택을 해드립니다. 채택은 '좋아요'와 같습니다.

+
제목 글쓴이 날짜 조회
10-11-09 조회 2,247
10-11-08 조회 2,486
10-11-16 조회 2,035
10-11-06 조회 6,404
10-11-05 조회 6,062
10-11-16 조회 2,283
10-11-05 조회 2,392
10-11-05 조회 2,936
10-11-16 조회 2,374
10-11-04 조회 2,235
10-11-16 조회 2,018
10-11-04 조회 2,253
10-11-16 조회 2,089
10-11-04 조회 2,353
10-11-16 조회 1,902
10-11-04 조회 2,154
10-11-03 조회 2,582
10-11-16 조회 2,308
10-11-03 조회 2,658
10-11-16 조회 2,260
10-11-03 조회 3,000
10-11-16 조회 2,314
10-11-02 조회 2,638
10-10-28 조회 2,897
10-10-28 조회 2,205
10-10-28 조회 3,055
10-11-16 조회 2,422
10-10-28 조회 3,420
10-10-28 조회 3,142
10-11-16 조회 2,408
글쓰기