[알고리즘] 피보나치 수열 자바(JAVA)

  

 

문제

- 피보나치 수열을 출력해라

- An = An-1 + An-2 (피보나치 공식)

- 1 1 2 3 5 8 13 21 34 ...

- 배열, for문 이용

 

소스 코드

package com.company;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        // An = An-1 + An-2
        int arr[] = new int[100];
        arr[0] = 1;
        arr[1] = 1;
        for(int i=2; i<arr.length; i++) {
            arr[i] = arr[i-1] + arr[i-2];
        }
        for(int i=0; i<10; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

 

출력 결과