음 이건 재귀 방정식의 한종류인데..
<br>
맞나?
<br>
음 n을 쓰면
<br>
f(n+1)=f(n)+f(n-1)인가?
<br>
그러죠?
<br>
음 저도 어끄저께 교수님 찾아가서 물어 본건데..
<br>
이건 조합론이라는 수학계열에 해당되구여..
<br>
피보나치 수열은 재귀 방정식의 가장 대표적인 걸꺼예요..아마
<br>
재귀방정식이라는게 아마도 수열에서의 규칙을 막 앞,뒤의 항을 이용해서 규칙을 알아내는 건데..
<br>
피보나치 수열은 그런것 중에서도 가장 규칙이 간단한, 그리고 규칙을 찾기 쉬웠던 수열이예요..
<br>
재귀 방정식은 항상 f(0)=? f(1)=! 라구 제시가 되구여..
<br>
그다음부터 주어진 규칙을 이용해서 f(2).... 를 구할수 있죠..
<br>
피보나치 수열은 f(0)=0 f(1)=1 이라고 주어졌을 꺼예요..
<br>
그럼 f(2)=f(1)+f(0)=1+0=1
<br>
f(3)=f(2)+f(1)=1+1=2
<br>
f(4)=f(3)+f(2)=2+1=3
<br>
.
<br>
.
<br>
.
<br>
<br>
이렇게 하면 1,1,2,3,5,8,13,21,34....
<br>
이렇게 나올꺼예요..
<br>
<br>
근데 1,3,4,7,11,18,29,..
<br>
는 다른 재귀 방정식인가 본데...
<br>
피보나치 수열은 아니네여...
<br>
<br>
--------------------- [원본 메세지] ---------------------
<br>
1,3,4,7,11,18,29......
<br>
<br>
수열문제 인데요...
<br>
<br>
어떤수들이 다음에 올지는 분/명/히/ 알고 있는데-_-a..
<br>
<br>
이걸 n을 써서 식으로 못 표현하겠어요=_=..;;
<br>
<br>
제가 아직 수1을 안 배운 상태에서 수열부분만 하거든요.
<br>
<br>
뭐 등차수열이니 공비니....잘 모르겠어여-_-;;
<br>
<br>
쉽게 설명해 쥬셨으면 감사하겠쑴니다...
<br>
<br>
<!-- -->
