방수영

<p>혹시 재귀함수로 해당 문제 푸시다면, 요런 방식은 어떠실가요?</p><pre><code>import java.util.Arrays;
import java.util.Objects;
import java.util.Scanner;
import java.util.stream.Collectors;

public class Main {
    public static int[] solution(int size, int[] intArr) {
        // 앞의 수를 합하여 다음숫자가됨
        // ex) 1 1 2 3 5 8 13
        if(size < 0) return intArr;

        intArr = solution(size - 1, intArr);

        if(size == 0 || size == 1){
            intArr[size] = 1;
        } else {
            intArr[size] = intArr[size-1] + intArr[size-2];
        }

        return intArr;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int size = in.nextInt();

        int[] intArr = Objects.requireNonNull(solution(size - 1, new int[size]));

        String result = Arrays.stream(intArr)
                .mapToObj(String::valueOf)
                .collect(Collectors.joining(" "));

        System.out.println(result);


    }</code></pre><p>&nbsp;</p>

소개

게시글