[자바소스] 피보나치 수열 방법2(재귀함수)

1. 소스 설명

 방법 1에 이은 방법 2입니다. 방법 2는 재귀를 사용해서 나타냈습니다.

2.소스 : Print.java 입니다.

 import java.util.Scanner;

public class Print {
 public static void main(String[] args){
  Scanner input = new Scanner(System.in);
  System.out.print("몇번째까지 결과를 보고싶나요? : ");
  int number=input.nextInt();
  for(int i=1; i<=number; i++)
  System.out.print(pibo(i) + " ");
 }
 
 private static int pibo(int n){
  if(n==1 || n==2)
   return 1;
  else
   return pibo(n-1)+pibo(n-2);
 }
}

3.결과