[TI-nspire] 피보나치의 수 (프로그래밍, 행렬)

1. 행렬

단순히 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

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

  

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

 

3. 프로그래밍 (반복)

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

​​​​