[백준 2748] 피보나치 수 2

-C++

#include<cstdio>
long arr[91];
int main(void)
{
    int n;
    arr[0]=0; arr[1]=1;
    
    for(int i=2; i<=90; i++)
        arr[i]=arr[i-1]+arr[i-2];
    
    scanf("%d", &n);
    
    printf("%ld", arr[n]);
    
    return 0;
}

- JAVA

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
 
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        int n = Integer.parseInt(br.readLine());
 
        long[] arr = new long[n+1];
 
        if(n==0) System.out.print(n);
        else {
            for (int i = 1; i <= n; i++) {
                if(i==1) arr[i]=1;
                else arr[i] = arr[i - 1] + arr[i - 2];
            }
            System.out.print(arr[n]);
        }
    }
}

int 형일 때 범위 넘어가는 것만 주의하면 된다.