문제풀이 2

피보나치 수열 자바
n번째 피보나치 수열 값 구하기

package _2;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] number = new int[n];
		number[0] =1;
		number[1] =1;
		int answer=0;
		for(int i=2; i<n;i++) {
			number[i] = number[i-1]+number[i-2];
			
		}
		
		answer = number[n-1];
		System.out.print("n번째 피보나치 수열의  답은 : "+answer);
			
		
		

	}

}