[백준] 2748번 : 피보나치 수 2 - Java(자바)

https://www.acmicpc.net/problem/2748

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        long f[]=new long[n+1];
        f[1]=1;
        for(int i=2;i<=n;i++){
            f[i]=f[i-1]+f[i-2];
        }
        System.out.print(f[n]);
    }
}