Java 피보나치 수열

# 자바에서 피보나치수열을 만드는 코드이다.

아래의 코드는 재귀함수를 이용한 방법이 아닌 for문과 함수를 이용한 방법이다.

먼저 Scanner 클래스를 이용하여사용자로부터 출력을 원하는 항의 갯수(정수)를 입력받는다.

입력받은 정수는 fibonacci 라는 이름을 가진 함수의 파라미터로 입력되며 함수에서 int형 배열을 생성한 뒤

생성된 int형 배열을 반환하여 main 함수에서 출력하는 소스이다.

import java.util.Scanner;

public class Test2

{

    //피보나치 수열 n개 항을 배열에 기억시켜 배열을 return하는 메소드

    public static int[] fibonacci(int num)

    {

        int[] arr = new int[num];

        for(int i=0 ; i<arr.length ; i++)

        {

            if(i<2)

                arr[i] = 1;

            else

                arr[i] = arr[i-1] + arr[i-2];

        }

        return arr;

    }

    

    public static void main(String[] args)

    {

       System.out.println("피보나치 수열을 몇항까지 출력할까요?");

       Scanner scn = new Scanner(System.in);

       int num = scn.nextInt();         //사용자에게 정수값 받기

       

       //읽어들인 정수값을 피보나치 함수에 넘겨서 반환된 값(배열)을

       //int형 배열 array에 저장

       int[] array = fibonacci(num);

       

       //array 출력

       for(int x : array)

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

       System.out.println();

    }

}

# 다음 그림은 위 자바코드의 콘솔 실행 화면이다.