피보나치 수열 재귀 예제

package edu.exam06.homework;

import java.util.Scanner;

/*1. 피보나치 수열을 재귀로 구현하세요
피보나치는 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55...
이렇게 앞의 두 수의 합이 다음 수의 값을 결정하는 규칙을 
가진다.*/
public class Fibonacci {
	public static int fibo(int n) {
				
		if(n<=1) {
			return n;
		}
		else {
			return fibo(n-2)+fibo(n-1);
		}		
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);		
		System.out.println("출력할 피보나치 수열 개수를 입력하세요 : ");
		int n = sc.nextInt();
	
		for(int i=0;i<n;i++) {
		System.out.println(fibo(i));
		}
	}
}