(Combination)GNU is Not Unix재귀-자기 자신을 사용하여 자신을 정의한다.하노이의 탑 1883 뤼카가 만든 퍼즐H(n)과 H(n)-1의 관계식을 점화식(Recurrence)H(n ... Induction은 모두 큰 문제를 같은 형태의 작은 문제로 만든다는 점에서본질적으로 같음.큰문제->작은문제 재귀적 반대는 귀납적P197 피보나치수열-점화식파스칼의 삼각형재귀
의 천재 수학자 피보나치(Leonardo Fibonacci)의 유명한 저서 의 문제에서 파생된 것인데, ‘피보나치 수열’이란 용어는 19세기 프랑스 수학자 에두아르뤼카가 처음 ... 피보나치수열1. 피보나치수열이란?피보나치수열은 중세의 수학에서 일상생활의 간단한 문제 중의 하나인 토끼번식 문제에서 파생되었다. 피보나치수열의 개념은 1202년에 간행된 이탈리아 ... 으로 사용했다. 에 제시된 피보나치수열의 문제는 다음과 같다.“새로 태어난 암수 한 쌍의 토끼가 들판에 있다고 하자. 토끼들은 태어나서 1개월만 지나면 성장해서 어미가 되고, 그 후
Ⅳ. 수열 3. 수학적귀납법 ④ 실생활 문제수학과 교수- 학습 지도안1. 등 차 수 열2. 등 비 수 열수열을 이용하여 실생활 문제를 논리적으로 해결할 수 있다. 2. 하노이 탑 ... 과 피보나치 수열을 통하여 자료를 분석하고 논리적으로 설명할 수 있다.3. 수 업 목 표4. 피보나치 수열피보나치 수열은 12세기 말 이탈리아 수학자 레오나르도 다빈치가 산수의 서 ... 에서 제안 “한 쌍의 토끼가 태어난 지 2개월 후 새끼 토끼 1쌍을 낳을 수 있다면 몇 쌍의 토끼가 불어나겠는가?”를 숫자로 나타낸 것 .4. 피보나치 수열N개월째 토끼의 쌍의 수