フィボナッチ数列を使ったプログラミング
プログラミング初心者です。
フィボナッチ数列を使ったプログラミングのお題が出ましたが、
このフィボナッチ数列（学校で習った記憶がありません）につまづき、
途中まで書いたプログラムが正しいか、どこか抜けいているのか、わからなくなってしまいました。
アドバイス頂けると幸いです。
お題）
整数を入力後、フィボナッチ数とフィボナッチ数の合計を計算して表示せよ。
なお、整数３以下の場合を入力した際は、エラーメッセージ”３以上を入力”を表示する。
*最初２項は、フィボナッチ数は１、１となる。
下記、スードコードで書いてみたドラフトです。フィボナッチ数列の式の中に出てくるnがindexを意味すると解釈し、index=n=0としたのですが、、
Fibonacci
Declare num, Fibonacci number As integer
num=0
fibN=0
index=n=0
sum=0
Prompt num
Get num
If(num<=3)
Display”Error : whole number must be greater or equal to 3.”
Else
For(index=2; index<=num; index++)
fibN=(1.0/sqrt(5))*(pow(1+sqrt((5))/2.0,n)-pow((1-sqrt(5))/2.0,n))
Display fibN
EndFor
Display sum=sum+finN
EndIf
END
アドバイス、およびサンプルのプログラミングも掲載して頂けると幸いです。
なにせ初心者なので、わかりやすく説明頂けると有難いです。
よろしくお願い致します。
