알고리즘 2번 - 피보나치 수열 출력

2020-06-21

피보나치 수열 출력하기.

for, 배열 사용

public class Fibo {
	
	/**
	 * 피보나치 수열 출력 
	 * 20-06-21
	 * 
	 * An = An-1 + An-2;
	 * 
	 */
	public static void main(String[] args) {

		int[] arr = new int[100];

		int n=10;
		arr[0] = 1;
		arr[1] = 1;
		
		for(int i=2; i<n; i++){
			arr[i] = arr[i-2] + arr[i-1];
		}
		
		for(int i=0; i<n; i++){
			System.out.print(arr[i] + " ");
		}
		
		// 해답 2번.
		System.out.println();
		System.out.println("**************************");
				
		int previousTempValue = 1;	
		int previousTempValue2 = 1;
		
		System.out.print("1 1 ");
		for(int i=2; i<n; i++){
			
			int currentValue = previousTempValue + previousTempValue2;
			System.out.print(currentValue + " ");
			previousTempValue = previousTempValue2;
			previousTempValue2 = currentValue;
		}
	}

}

 

출처 : https://www.youtube.com/watch?v=WpzjpKt0lbc&list=PLVoihNyHW4xkm_KJ8_N8X7F6EQP4uSRyR&index=3