백준 2748번 - 피보나치 수 2

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

2748번: 피보나치 수 2

 

 

입력 받는 n이 90보다 작거나 같기 때문에 배열 인덱스는 91까지 선언해준다.

그래야 90을 입력했을 때 값이 나오며 90번째 수는 2880067194370816120 이기 때문에 long 타입으로 선언해준다.

 

 

 

 

코드

import java.util.Scanner;

public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		
		long f[] = new long[91];
		for(int i=0;i<2;i++)
		{
			f[i]=i;
		}
		for(int i=2;i<91;i++) {
			f[i]=f[i-1]+f[i-2];
		}
		int n = sc.nextInt();
		System.out.println(f[n]);
	}
}