Javaプログラミング学習サイト ゆるゆるプログラミング

・Javaソースダウンロード(Fibonacchi2.java)

再帰を使って、フィボナッチ数列を求めるプログラムのJavaソースコードです。

このソースについての記事はこちら「フィボナッチ数列(再帰)」です。

Fibonacchi2.javaをダウンロード

ダウンロードしたファイルはzip形式です。解凍して使ってください。Windowsの場合、ダウンロードしたzipファイルをマウスの右ボタンでクリックして表示されるポップアップメニューから「すべて展開(T)」で解凍できます。

public class Fibonacchi2 {
	// 再帰を使ったフィボナッチ数の計算
	static int fibonacchi( int n )
	{
		// n=0で0を戻す
		if ( 0 == n )
			return 0;

		// n=1で1を戻す
		if ( 1 == n )
			return 1;

		// nが2以上でFn-1とFn-2を足す
		return fibonacchi( n - 1 ) + fibonacchi( n - 2 );
	}


	// メイン
	public static void main(String[] args) {
		int n, fn;

		// F5の計算
		n = 5;
		fn = fibonacchi( n );
		System.out.println( "F" + n + "=" + fn );

		// F10の計算
		n = 10;
		fn = fibonacchi( n );
		System.out.println( "F" + n + "=" + fn );

		// F20の計算
		n = 20;
		fn = fibonacchi( n );
		System.out.println( "F" + n + "=" + fn );
	}
}

このソースについての記事はこちら「フィボナッチ数列(再帰)」です。

 

■新着情報

2022.07.07 外部プログラムの実行 exeファイル実行
2022.07.06 完全数 6=1+2+3

■広告

 

 

 

 

Topへ