第18講　素数・完全数・友愛数・フィボナッチ数列探索
第６話　フィボナッチ数列プログラム
解答コード例
import java.io.*;
class f{
　　public static int[] x=new int[46];
　　public static int cn=0;
　　public static void main(String args[]){
　　　　x[0]=1;
　　　　x[1]=1;
　　　　f(2);
　　　　g();
　　}
　　public static void f(int s){
　　　　x[s]=x[s-2]+x[s-1];
　　　　if(s+1<46)f(s+1);
　　}
　　public static void g(){
　　　　int i;
　　　　System.out.println(1+"　"+x[0]);
　　　　for(i=1;i<46;i++){
　　　　　　System.out.println((i+1)+"　"+x[i]+" "+(double)x[i]/(double)x[i-1]);
　　　　}
　　}
}
実行画面


一番左はan＋１／anの値です。

黄金比はです。（１＋ルート５）÷２=1.618033988749895ですから、
第２４項でほぼ黄金比に収束していることがわかります。
a４１／a４０ではぴったり一致です。恐ろしく収束が速いことがわかります。

今回は、トレースは載せませんので、皆さん是非ご自分でなさってください。

次講では、魔方陣汎用的生成プログラムVer.2に挑戦します。


第５話へ　第19講第１話へ



VB講義へ
ＶＢ講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座
初心者のための世界で一番わかりやすいVBA入門講義（基礎から応用まで）
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第１部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第２部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第３部