[수학] 피보나치 수열 구하기

피보나치 수열

• F0 = 0
• F1 = 1
• Fn = Fn-1 + Fn-2 (n>= 2)

코드

public class Fibonacci {

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