피보나치 수열, 재귀함수 이용해서 풀기

전에는 리스트 배열로 풀었던 것 같은데

재귀함수로 푸는 문제를 맞이하는 바람에 한 번 풀게 되었다. 

재귀함수, 팩토리얼이 기억이 잘 안 났는데 아래 블로그의 연결된 링크에서 친절하게 가르쳐주어 독파!

[JAVA] 재귀 기초 - 피보나치 (Fibonacci)

import java.util.Scanner;

class Main {
   int a = 10;
   public static void main(String args[]) {
      Scanner scn = new Scanner(System.in);
      int input = scn.nextInt();
//      테스트 int input = 6;
      
//      for(int i = 0; i <= input; i++) {
//         System.out.println("input값: " +i );
//         System.out.println(fibo(i));
//      }
   
      //System.out.println(input+"번째값 : " + fibo(input));
      System.out.println(fibo(input));
   }
   
    public static int fibo(int n) {
       if(n == 0) {
          return 0;
       } else if(n == 1) {
          return 1;
       }
       
       return fibo(n-2) + fibo(n-1);
    }
}