돌다리 건너기

 

개울을 건넜다는 것은 돌 다리를 모두 건너고 난 이후이다!! dy[n+1]이 답임!

 

import java.util.*;
class Main{
    static int[] dy;
    public int solution(int n){
        dy[1]=1;
        dy[2]=2;
        for(int i=3; i<=n+1; i++) dy[i]=dy[i-2]+dy[i-1];
        return dy[n+1];
    }

    public static void main(String[] args){
        Main T = new Main();
        Scanner kb = new Scanner(System.in);
        int n=kb.nextInt();
        //d[7]이라면 d[8]까지 생겨야하므로 이렇게 잡아야함!
        dy=new int[n+2];
        System.out.print(T.solution(n));
    }
}