(BOJ) 10870 피보나치 숫자 5 – JAVA
■ 질문 링크
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));
}
}
+ 재귀로 하는 또 다른 방법이 있습니다.