10870번

문제

• N이 주어졌을 때, N번째 피보나치 수를 구하는 문제

문제 해결 순서

1. 입력받은 N만큼 반복문을 돌며 피보나치 수의 규칙인, Fn = Fn-1 + Fn-2 (n>=2)를 이용

import java.util.Scanner;
class Main {
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt();
    int a = 0;
    int b = 1;
    for(int i=0; i<n; i++){
      int temp = b;
      b = a + b;
      a = temp;
    }
    System.out.print(a);
  }
}