[Java] 피보나치(fibonacci) 수열

 

public class fibo {
    
    // 메모이제이션 사용
    static long temp[];
    public static long fiboM(int n) {
        if (n <= 1)
            return n;
        else
            return temp[n] = fiboM(n-2) + fiboM(n-1);
        }
   
   // 재귀함수 사용
   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[]) {
        temp = new long[100];
        System.out.println(fiboM(6));
    }
}