[백준 2747] 피보나치 수

- C++

#include<cstdio>
int arr[46];
 
int main(void)
{
    int n;
    arr[0]=0; arr[1]=1;
    
    for(int i=2; i<=45; i++)
        arr[i]=arr[i-1]+arr[i-2];
    
    scanf("%d", &n);
    
    printf("%d", 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());
 
        int[] arr = new int[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]);
        }
    }
}