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

フィボナッチ数は一般的に下記のとおりに定義されます。

f_0 = 0、f_1 = 1
f_n+2 = f_n + f_n+1 (n >= 0)

これを冗長性を無視して、再帰手続きを使ってJavaで書いてみました。

public class Fibonacci {

	/**

	 * フィボナッチ数列を生成するプログラム

	 * @param args n項

	 */

	public static void main(String[] args) {

		try{

			int n = Integer.parseInt(args[0]);

			for(int i = 0; i < n + 1; i++){

				System.out.print(fib(i));

				if(i != n) System.out.print(",");

			}

		}catch(Exception e){

			e.printStackTrace();

		}	

	}

	

	private static int fib(int input){

		int value = 0;

		if(input == 0){

			value = 0;

		}else if(input == 1){

			value = 1;

		}else{

			value = fib(input -1) + fib(input -2);

		}

		return value;

	}

}