Problem Description

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째 부터는 바로 앞 두 피보나치 수의 합이된다
이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.
n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.

  • 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다.
  • 첫째 줄에 n번째 피보나치 수를 출력한다

피보나치 수열은 바로앞의 두 피보나치 수의 합이 다음의 피보나치수가 된다.
수식으로 적으면 f(n) = f(n-2) + f(n-1)로 표현할 수 있다. 반복문을 사용해서 쉽게 풀수있다

Code block

A Java Example:

import java.util.Scanner;
class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int a = 0;
        int b = 1;
        int c = 1;
        int n = sc.nextInt();

        for(int i = 2; i <= n; i++){
            c = a + b;
            a = b;
            b = c;
        }
        System.out.println(c);
    }
}