[백준] 10870번 : 피보나치 수 5

문제

느낀점

리스트에 넣고 앞에 두 개의 값을 더해주는 식으로 결과값을 저장해주었다. 재귀를 어떻게 써야 할지 고민을 더 해봐야 할 것 같다.

풀이

import java.util.Scanner;

public class Main
{
	public static void main(String[] args) {
	    
	    Scanner sc = new Scanner(System.in);
	    
	    int num = sc.nextInt();
	    int[] result = new int[num + 1];
	    
	    if (num == 0){
	        result[0] = 0;  
	    } 
	    
	    if (num == 1){
	        result[1] = 1;
	    }
	    
	    if (num >= 2) {
	        	result[0] = 0;   
	            result[1] = 1;
	        for (int i = 2; i <= num; i++){
    	        result[i] = result[i-1] + result[i-2]; 
	        }
	    }
	    
	    System.out.println(result[num]);
	    
	}
}