DP-돌다리건너기

 

이 전에 다뤘던 DP 전 값 두개를 더한값이랑 같은 문제이고, 이 문제는 돌이 7개 있다면 마지막 땅으로 착지하는 +1번도 쳐줘야 하기 때문에

입력값 +1 을 처리해서 코딩해주면 된다.

 

 

 

import java.util.*;

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




    }
}