[JAVA] 피보나치 수열 간단하게 구현

public class Fibonacci {
	public static void main(String[] args) {
		/*
		 * 	fibonacci : 수열
		 * 				0 1 1 2 3 5 8 13
		 * 				a b c
		 * 				  a b c
		 * 					a b c 
		 */
		long a, b, c;
		long arr[] = new long[30];
		
		a=0;
		b=1;
		
		arr[0] = a;
		arr[1] = b;
		
		int w = 0;
		while (w < 28 ) {
			c = a + b;    
			arr[2 + w] = c; 

			a = b;
			b = c; 
			
			w++;
		}
		System.out.println(Arrays.toString(arr));
	}
}

수학에서, 피보나치 수(영어: Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 편의상 0번째 항을 0으로 두기도 한다.

피보나치 수 이론 참고)
https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98