백준 알고리즘 2748번 풀이 - 피보나치 수 2

피보나치 수열을 구해서 n번째의 값을 구하는 문제이다.

재귀 함수로 풀어도 되겠지만 간단하게 list와 for문을 이옹하여 풀었다.

처음 문제를 풀고 제출하였더니 실패....

다시 돌려보니 n은 90까지인데 90을 넣을 경우 값이 제대로 나오지 않는다.

그래서 list를 Long타입으로 변경하여주니 성공 !

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String args[]){
		
		Scanner s = new Scanner(System.in);
		
		int n = s.nextInt();
		
		ArrayList<Long> l = new ArrayList<Long>();
		l.add((long) 0);
		l.add((long) 1);
		
		for(int i=0;i<n;i++){
			int size = l.size();
			l.add(l.get(size-2)+l.get(size-1));
		}
		
		System.out.println(l.get(n));
		
	}
}