백준-2747

by

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);
    }
}