[자바] 피보나치 수열

피보나치 수열이란?

> 처음 두 항을 1과 1로 한 후, 그 다음 항부터는 바로 앞의 두 개의 항을 더해 만드는 수열

     1 1 2 3 5 8 13
     a b c 			--> a+b = c
       a b c			--> a+b = c
         a b c			--> a+b = c

 

import java.util.*;

public class Fibonaci {
	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		System.out.println("피보나치 수열 계산기!!");
		System.out.print("정수 입력 >> ");
		int num = scn.nextInt();
		// 배열의 숫자가 몇이 들어갈지 모르니 long형으로 잡아준다.
		long a, b, c;	
		long arrNum[] = new long[num];
		
		a = 1;
		b = 1;
		
		arrNum[0] = a;
		arrNum[1] = b;
		
		
		int w = 0;
		while(w < arrNum.length-2) {
			c = a + b;
			arrNum[2 + w] = c;
			
			a = b;
			b = c;
			
			w++;
		}
		// 삼항연산자로 출력문 만들기
		for (long l : arrNum) {
			System.out.print(l +" " );
		}
	}
}

Scanner를 이용한 피보나치 수열 계산기입니다.

피보나치 수열 계산기!!
정수 입력 >> 10
1 1 2 3 5 8 13 21 34 55 

실행화면 입니다.