close_btn

  • ※ 사이트 내부 통합검색


  • ※ 카카오페이로 기부하기

  • ※ 사이트 내부 통합검색
Atachment
첨부 '5'
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄
?

단축키

Prev이전 문서

Next다음 문서

크게 작게 위로 아래로 댓글로 가기 인쇄

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765,
10946...

1. 행렬

TI-Nspire CAS Student Software_2017-10-01_08-56-41.png

단순히 n번째 피보나치 수를 구하는 목적이라면 위와 같이 행렬로 찾는 것이 공학용 계산기에서는 가장 간단(simple)합니다.
프로그래밍이나 함수 생성이 안되는 계산기라도 2×2 행렬만 생성할 수 있으면 (Ans)곱하기를 반복하여 n번째 수를 찾아낼 수 있기 때문입니다. (행렬 반복계산이 안되면 -_-)

위 스샷에서 p(9)를 예로 들면, 34(=9번째 수), 55(=10번째 수), 21(=8번째 수) 입니다. 
p(3)*p(6) 을 하거나 p(4)*p(4)*p(1) 을 해보면 p(9)가 나오는 것을 알 수 있습니다.

 

 

2. 프로그래밍 (재귀)

프로그래밍과 관련해서는 우선 아래 링크를 읽어보시는 것이 좋겠습니다. 

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98_%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%A8

http://blog.dgoon.net/fibonacci-number.html

가장 기본적인 재귀함수 프로그래밍을 올려보겠습니다. 

TI-Nspire CAS Student Software_2017-10-01_09-28-33.png TI-Nspire CAS Student Software_2017-10-01_09-28-48.png 

가장 단순한 재귀함수인 만큼 큰 수(n)에서 시간이 오래 걸립니다. 

 

3. 프로그래밍 (반복)

꼭 재귀호출로 구해야만 하는 것은 아닙니다. 

TI-Nspire CAS Student Software_2017-10-01_10-06-01.png
​​​​

?