백준_피보나치 수 2_2748

//알고리즘

1. dp 문제

 -> 피보나치 수를 구하는 문제. 

 -> dp 테이블을 만듦

 -> dp[0] = 0, dp[1] = 1 고정하고 2번째 부터 시작

 

※ 최대인덱스가 90이기 때문에 long형 dp 테이블 생성

 

import java.util.Scanner;

public class 피보나치수2_2748 {
	static int n;
	public static void main(String[] args) {
		long dp[] = new long[91];
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();

		dp[0] = 0;
		dp[1] = 1;
		
		for (int i = 2; i <= 90; i++) {
			dp[i] = dp[i-1]+dp[i-2];
		}
		
		System.out.println(dp[n]);

	}

}