[001] 피보나치 수열 출력

A(n) = A(n-1) + A(n-2) 을 만족하는 피보나치 수열을 출력.

ex. 1 1 2 3 5 8 13 21 34 . . .

 

[답]

public class Fibonacci {

	public static void main(String[] args) {
		int []number = new int[100];
		number[0] = 1;
		number[1] = 1;
		
		for (int i = 0; i < number.length-2; i++) {
			number[i+2] = number[i] + number[i+1]; 
		}
		
		for (int i = 0; i < 10; i++) {
			System.out.print(number[i] + " ");
		}

		
	}

}

 

[풀이]

배열, for문 사용

첫번째 항과 두번째 항을 1로 초기화 하고 for문을 이용해서 더하는 방식