[JAVA] ✏️ 피보나치수열 해결해보자!

✅문제

//✏️ 주어진 3개의 변수를 이용하여 다음과 같은 결과를 출력하세요. (출력 숫자는 10개입니다.)
//주어진 변수 -> int x =1, int y=0, int z=0
//결과 값 -> 1 1 2 3 5 8 13 21 34 55

 

✅문제 해설

---

 

• 위에 숫자를 보니 앞에 2개의 숫자를 더한 값이 뒤에 위치하는 것을 볼 수 있다.
• 초기에 숫자 1을 먼저 출력해 준다
• x, y, z 3가지 변수를 저글링 하는 느낌으로 값을 돌려준다!

처음 풀 때는 이 규칙이 피보나치수열인 줄 몰랐음....😅

 

package 방과후연습용.Jin;

public class FibonacciSequence {

	public static void main(String[] args) {
//✏️ (심화) 주어진 3개의 변수를 이용하여 다음과 같은 결과를 출력하세요. (출력 숫자는 10개입니다.)
//주어진 변수 -> int x =1, int y=0, int z=0
//결과 값 -> 1 1 2 3 5 8 13 21 34 55		
		
		int x=1;
		int y=0;
		int z=0;
		
			System.out.println(x);
			
		for(int i=0;i<3;i++) {
			z=x+y;//z에 x(1)+y(0)값을 넣어준다. 결과 : 1
			System.out.println(z);
			y=z+x;//y에 z(1)+x(1) 넣어준다. 결과 : 2
			System.out.println(y);
			x=y+z;//x에 z(1)+y(2) 넣어준다. 결과 : 3
			System.out.println(x);
		}
		
	}

}

 

✅결과