https://www.acmicpc.net/problem/2747
2747호: 피보나치 수
피보나치 수는 0과 1로 시작합니다. 0번째 피보나치 수는 0이고 첫 번째 피보나치 수는 1입니다. 두 번째 지점부터 바로 앞의 두 피보나치 수의 합입니다. 이것을 방정식으로 쓰면 Fn = Fn-1 + Fn-2(n ≥ 2)
www.acmicpc.net
import java.util.Scanner;
public class Main {
public static void main(String() args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int num1 = 0;
int num2 = 1;
for (int i = 0; i < n; i++) {
int sum = num1 + num2;
num1 = num2;
num2 = sum;
}
System.out.println(num1);
}
}