Casio50 » fx-3x50P » Programs 程式集 » Special Functions 特殊函數 »

Fibonacci Numbers
費氏數列

本式可找出第 n 個費氏數 (Fn), 或以Fn-1 找出 Fn.

<COMP>
? → M : ? → A :
. 5 ( 1 + √ 5 → B :
M => A B => Goto 1 :
√ . 2 ( B ^ A – ( - B ) ^ - A :
Lbl 1 : Fix0 : Rnd : Norm1 :
Ans → A
54 Bytes

操作方法

一般操作 例子
求 :
Fn
求 :
F47
啟動程式 Prog 1
輸入模式
0 EXE (以 nFn)
0 EXE
輸入資料
n EXE
47 EXE
顯示答案
Fn
2971215073
 
求以下之下一個費氏數 (Fibonacci number):
Fn-1
求以下之下一個費氏數:
2971215073
輸入模式
1 EXE (以 Fn-1 Fn)
1 EXE
輸入資料
Fn-1 EXE
2971215073 EXE
顯示答案
Fn
4807526976

記憶體

A Fn
B φ
C  
D
X
Y
M Mode

其他資料

本式在「以Fn-1 找出 Fn 」的模式中不會測試 Fn-1 是否一費氏數

費氏數列的定義
Fn+1
= Fn + Fn-1    (F1=1,F2=1)
= (phi^n-(-phi)^-n)/sqrt(5)    (phi = (sqrt(5)+1)/2)