피보나치수열 JAVA

 

피보나키 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열

public static int[] solutionWithArray(int N){
    int[] ans = new int[N];

    ans[0] = 1;
    ans[1] = 1;

    for (int i = 2; i < N; i++) {
        ans[i] = ans[i-1] + ans[i-2];
    }

    return ans;
}

public static void solutionNoArray(int N){
    int a=1;
    int b=1;

    System.out.print(a + " " + b);

    int c=0;
    for (int i = 2 ; i < N; i++) {
        c = a+b;
        System.out.print(" " + c);
        a=b;
        b=c;
    }
}