ouchi > Practice > Study04-10_2

import java.util.Scanner;
 
/** フィボナッチ数列（再帰的定義の利用）  */
public class Fibonacci {
 
	public static void main(String[] args) {
 
		Scanner scan = new Scanner(System.in);
 
		// 入力
		System.out.println("正の整数を入力してください");
		int input = scan.nextInt();
 
		for (int i = 0; i < input; i++) {
			System.out.print(fibonacci_recursive(i) + ", ");
		}
		System.out.println("...");
 
	}
 
	/** フィボナッチ数列第n項を返す  */
	static int fibonacci_recursive(int n) {
 
		if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			return fibonacci_recursive(n - 2) + fibonacci_recursive(n - 1);
		}
 
	}
 
}