(BOJ) 10870 피보나치 숫자 5 – JAVA

by

■ 질문 링크

https://www.acmicpc.net/problem/10870

10870: 피보나치 숫자 5

'추천 관련글,

피보나치 수열은 0과 1로 시작합니다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1입니다. 두 번째 지점부터는 바로 앞의 두 피보나치 수의 합입니다. 방정식으로 쓰면, Fn = Fn-1 + Fn-2(n ≥ 2)

www.acmicpc.net

■ 문제

이 문제는 해결되었습니다.ac 브론즈 2 이것은 문제입니다.


■ 솔루션

import java.util.Scanner;

public class Main{
    public static void main(String() args){
        Scanner scanner = new Scanner(System.in);
        
        int n = scanner.nextInt();
        int nArray() = new int(21);
        
        nArray(0) = 0;
        nArray(1) = 1;
        
        for(int i = 2 ; i < 21 ; i ++)
            nArray(i) = nArray(i-2) + nArray(i-1); 

        System.out.println(nArray(n));
    }
}


+ 재귀로 하는 또 다른 방법이 있습니다.