[JAVA]JAVA 피보나치 수열

JAVA 피보나치 수열
피보나치 수열이란?

1항과 2항을 더하면 3항이 나오고, 2항과 3항을 더했을 때 4항이 나오는 수를 피보나치 수열이라고 한다.
아래의 예시는 배열길이10을 만들고 피보나치를 계산한 것인데
필요에 따라 사용자가 원하는 숫자 만큼 입력받아 계산하도록 할 수도 있다.

public class Pivonachi {
	public static void main(String[] args) {
		int fivoArr[] = new int[10];
		fivoArr[0] = 1;
		fivoArr[1] = 1;			
		for(int i=2;i<fivoArr.length;i++) {
			fivoArr[i] = fivoArr[i-1] + fivoArr[i-2];	
		}
		System.out.println("index 9:" + fivoArr[9]);
	}
}