[알고리즘] 피보나치 수열 with Java

파이썬으로 하던걸 자바로 하니까 어색하긴 한데, 로직은 다 생각이 나서 쉽게 풀었던 문제.

오늘 배운 것

1. 문제 풀이

import java.util.Scanner;

public class Main {

    public static void solution(int str) {
        int[] arr = new int[str+1];
        for (int i = 1; i <arr.length; i++) {
            if(i==1 || i==2){
                arr[i]=1;
            }else{
                arr[i] = arr[i-1] + arr[i-2];
            }
        }

        for (int i = 1; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

    }

    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int str = kb.nextInt();
        solution(str);
    }
}