[JAVA] 자바 피보나치 수열 배열로 구하기

 

배열을 이용하여 피보나치 수열을 구해 보아라 

 

피보나치 수열 : 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일 때,

                         이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다.

 

int a [] = new int [100];	// 100개 구할거라 100개짜리 생성 

		int i ; 
		
		for (i=0;i<a.length;i++) { //for문을 배열 만큼 돌릴꺼고
			if (i<2) { //처음 두개는 1일 들어가게 할꺼라서 조건문으로 제한을 주고 
				a[i]=1; // 처음 두칸에 1을 넣을꺼라 2보다 작은 배열 즉 0,1 칸에는 1을 할당
			}else {
				a[i]=a[i-1]+a[i-2]; 
                // i에 해당하는 값을 구하기 위해서는 그 전과 그 전전을 비교하면 되니까 -1,-2로 표현
				
			} System.out.println(a[i]+"\t"); //이제 걍 프린트 하면 되지~
			}

피보나치 수열은 1,1,2,3,5,8... 이렇게 커져 가는 것이니까  i 에 해당 하는 숫자를 구할 때는 i 번재 앞과 i 번째 앞앞에 있는 두 숫자를 더해야 한다는 것을 기억 해두고 코드를 짜면 아주 간단하다!