<Algorithm> 12. 2747번 피보나치

1.2747번 피보나치

• 재귀함수 이용
• 주의할점 재귀에 있어서 중복되는 부분은 따로 저장해서 반복되는 횟수 줄임 

import java.util.Scanner;
 
public class Main {
 
    static int[] storage=new int[45];
    
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        System.out.println(fivo(N));    
    }
    
    public static int fivo(int n) {
        
        if(n<=1) {
            return n;
        } else {
            
            if(storage[n]>0) {
                return storage[n];
            }else {        
                storage[n]=fivo(n-1)+fivo(n-2);
                return storage[n];
            }
        }
    }
}
 

 

 

 

링크 https://www.acmicpc.net/problem/2747