[알고리즘 기초] 피보나치 수열

 

 

문제

피보나치 수열을 출력하라

-  An = An-1 + An-2 

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

 

 

🥺 풀이  : 

3은 4번째에 위치하고있다.

3번째와 2번째를 합한결과가 3이다. 

=  An = An-1 + An-2 

5는 5번째에 위치, 4번째와 3번째를 합한 결과가 5임!! 

 

 

 

피보나치 수열은 배열, for으로 쉽게 구현할 수 있다. 

 

public class 피보나치수열 {

	public static void main(String[] args) {
		
		int arr[] = new int[100];
		
		
		//An = An-1 + An -2 ;  n >=3
		
		arr[1] = 1;
		arr[2] = 1;
		
		for(int i =3; i<100; i++) {
			arr[i] = arr[i-1] + arr[i-2];
		}
		
        //확인용 
		for(int i =1; i <10; i++) {
			System.out.print(arr[i] +" " );
		}
		
	}
	
}

 

<결과>