| [ QuizWit ] in KIDS 글 쓴 이(By): guest (guest) 날 짜 (Date): 1997년12월30일(화) 09시21분08초 ROK 제 목(Title): Re: 유전공학, 토끼와 거북이 ; white 동물늘어놓기가 피보나치 수열이 되는 것은 아이뎌만 있으면 별로 시간이 안 걸립니다. n=5일 때를 예로 듭시당. 앞으로 토끼는 1, 거북이는 2라구 쓰죵. 예를 들어 다 써보면, 11111 1112 1121 1211 122 2111 212 221 이렇게 나눠질 수 있는데, 1로 시작하는 것들의 개수를 a, 2로 시작하는 것들의 개수를 b라 둡시다. a는 앞에서 1을 뗀 시퀀스 1111 112 121 211 22 의 개수, 그러니까 n=4를 늘어놓는 것과 같구요. b는 2를 뗀 시퀀스 111 12 21 의 개수로 n=3인 경우와 같죠. n=k를 늘어놓는 것의 개수는 n=k-1을 늘어놓는 것과 n=k-2를 늘어놓는 것의 개수를 더하면 됨. --> 피보나치. Sue처럼 잠시 a+2b로 착각하는 경우야 전문 수학자도 가끔 하는 짓. |