본문 바로가기

Java/java 기초

피보나치 수열

public class mainClass {
	public static void main(String[] args) {
		/* 
		 * fibonncaci
		 * 
		 * c = a + b
		 * 0  1  1  2  3  5  8  13 21 34 
		 * a  b  c   
		 *	  a  b  c
		 *   	 a  b  c
		 * 
		 */		
		long a, b; //대입변수
		long c;    //결과
		long pArray[] = new long[20]; //20개 이상일때만 long
		
		a = 0;
		b = 1;
		
		pArray[0] = a;
		pArray[1] = b;
		
		int w = 0;
		
		while(w < 18) {
			c = a + b;
			pArray[w + 2] = c;
			
			a = b;
			b = c;
			
			w++;
		}
		
		for (int i = 0; i < pArray.length; i++) {
			System.out.print(pArray[i] + " ");
		}
		System.out.println();
		
	}
}