フィボナッチ数列を表示するプログラム

Question

フィボナッチ数列を1000まで表示するプログラムを作成しています。
つまり以下のように表示させたいです。
0 1 1 2 3 5 8...

	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ

		// 最初の項
		int num0 = 0;
		int num1 = 1;
		int num2 = num0 + num1;
		System.out.print(num0 + "  ");
		System.out.print(num2 + "  ");
		
		//1000まで表示
		for (int i = 0; i < 1000; i++) {
			int a = num0++;
			int b = num1++;
			int c = num2++;
			System.out.print(num2 + "  ");
		}
	}
}

Comments

[LouiS0616]

意味不明なコードです。どうしてこのコードで上手くいくと思ったのか説明していただくと、質問者様の理解度に応じた回答が得られるかと思います。

[PineMatsu]

フィボナッチ数列がどういうものか判ってますか？

[yoppi07]

そうですね。ループ処理の前に0と1を出力させてくらいしか説明できないです。

[yoppi07]

前の2つの数値を加算して次の数値に出力させるということですよね？

[LouiS0616]

ああ、学校の課題だったんですね... プログラミングの基礎の知識が決定的に欠如しているようです。時間がかかっても、資料をすべて読み直した方が良いですよ。

[yoppi07]

承知しました。

[m.ts10806]

課題であれば今まで学んできたことでカバーできる範疇であるはず。既に指摘があるとおり資料や教材の復習とそこからヒントを得る活動を最初にきちんとしておいたほうが今後の役に立ちます。

Answer 1

「1000個」出力しようとすれば、intやlongでは桁が足りなくなります。

幸い、JavaにはBigIntegerがありますので、1000個出力するにはそのような研鑽が必要となります。

Comments

[anndonut]

問題の意図は、フィボナッチ数列のうち1000以下のものを列挙するということだと思います。

[maisumakun]

「1000まで」と元のコードを見て、「1000個出力する」ものと解釈してしまいました。

Answer 2

「Java フィボナッチ数列」でググれば結構出てきます。
例えば、以下のようなサイトを参考にすればどうでしょう？

Javaでフィボナッチ数列のアルゴリズムを考えてみよう

どうしても自力でやるというのならこういうサイトは余り見ないほうが良いですが、ここに質問するくらいだからそういうこだわりはないのでしょうね。

Answer 3

何かの課題でしょうか。。
1000以下のフィボナッチ数を表示すると解釈すれば良いですかね？

まずはフィボナッチ数の理解から入るのが良いかと思いますので、簡単に説明だけ。

初期状態

f(0) = 0, f(1) = 1, f(2) = f(0) + f(1) = 1

f(3)

f(2)の次のf(3)を求める式は、
f(3) = f(1) + f(2)
ですので、
f(3) = 1 + 1 = 2
となります。

f(4)

同様に、求めたいものの前2つの和で求められるので、
f(4) = f(2) + f(3) = 1 + 2 = 3
となりますね。

f(n)

n番目はどうすれば良いか。
fn = f(n-2) + f(n-1)
となります。

yoppi07さんのプログラムだと、下記の点を見直す必要があるかと思います。

• フィボナッチ数を求める計算式が違う(int a = num0++;とかのところ)
• 1000までのフィボナッチ数を表示するという条件が違う(for (int i = 0; i < 1000; i++)のところ)

何かの課題のようにも受け取れたので、プログラムでの回答は控えますが、探せばネットには転がっているかと思います。
中途半端な老婆心ですみません。

Comments

[yoppi07]

ありがとうございます。
ご指摘のとおり、学校での課題でございます。
ヒントを元に頑張ってみます。

Answer 4

アルゴリズム入門編1:FizzBuzzとフィボナッチ数を学ぶ

結構丁寧に説明してくれています。

Comments

[退会済みユーザー]

失礼。。。
先月は無料公開だったはずなんですけど、無料公開が終わってました＾＾；

Answer 5

一か所だけ指摘しておきますが... この部分。

int num2 = num0 + num1;

プログラムはこれを見て、
『あぁ、num2はnum0とnum1の和なんだな。適宜更新しておこう。』だなんて思ってくれません。

最低でも、ループ内で加算を行う必要があることを申し上げておきます。

Comments

[yoppi07]

ありがとうございます。
ループ外だとその時だけっていうことですよね。

[LouiS0616]

ループ外だろうとループ内だろうと、そのときだけです。
ループはただの繰り返しです。「そのときだけ」を毎周繰り返しているだけです。