백준 10870 피보나치 수열 with JAVA

일단 n을 입력 받아야 해. -> 스캐너를 통해서 -> 반복문 실시 (for int i = 0, i <=n, i++){

f(n) = f(n -1) + f(n - 2)

}

 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
 
        Scanner in = new Scanner(System.in);
 
        int n = in.nextInt();
 
        System.out.println(f(n));
 
    }
 
    // 피보나치 함수
    static int f(int n) {
        if (n == 0)    return 0;
        if (n == 1)    return 1;
        return f(n - 1) + f(n - 2);
    }
}

나는 메인함수와 피보나치 함수를 먼저 분리를 해주었다. 메인함수 부분에서는 스캐너를 선언하고 그를 통해 입력 받으며 f(n)함수(피보나치 함수)를 호출해 콘솔에 띄우도록 하였다. 피보나치 함수는 0번째 항과 1번째 항을 제외하고 2번째 항부터는 앞에 있는 수를 계속 더하는 것이기 때문에 다음과 같이 코드를 짜주었다. 재귀함수의 개념이다 for문을 이용해서 풀어도 된다. 

 

 

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
 
        int n = in.nextInt();
 
        System.out.println(f(n));
    }
 
    // 피보나치 함수
    static int f(int n) {
        if (n == 0) return 0;
        if (n == 1) return 1;
 
        int[] fibo = new int[n + 1];
        fibo[0] = 0;
        fibo[1] = 1;
 
        // for문을 사용하여 피보나치 수열 계산
        for (int i = 2; i <= n; i++) {
            fibo[i] = fibo[i - 1] + fibo[i - 2];
        }
 
        return fibo[n];
    }
}
 

 

배열의 크기를 하나 더 올려주는데 배열의 인덱스는 0부터 시작하기 때문이다.