(Java) 피보나치 수열(반복문 이용)

반복문을 이용한 피보나치 수열 구하기

피보나치 수열 이란?

 피보나치 수는 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 

- 입력받은 수 만큼 피보나치 수열 구하기

---

import java.util.Scanner;

public class Pibo {

          Scanner s = new Scanner(System.in);

          System.out.print("정수 입력 : ");

          int j=s.nextInt();

          

          int num1,num2,sum;

          num1=0; // 첫번째와 두번째 값이 1이어야 하므로 초기값을 0과

          num2=1; // 1로 준다

          sum=1; // 첫번째 1은 그냥 초기값으로 설정

          

          for(int i=0; i<j; i++)

          {

              System.out.print(sum+" ");

              sum=num1+num2; // 두 값을 더한 후

              num1=num2;

              num2=sum; // 두번째 연산자에 더한 값을 넣어준다.

          }

     }

}

---

(실행 결과)

정수 입력 : 10

1 1 2 3 5 8 13 21 34 55

---

출처 : [위키백과]

https://ko.wikipedia.org/wiki/%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98_%EC%88%98