피보나치의 수

import java.util.Scanner;
public class Main {
       public static void main(String[] args) {
             Scanner sc = new Scanner(System.in);
             int count = sc.nextInt();
             long before_num = 0;                   // 이전 값
             long cur_num = 1;                      // 현재 값
             for(int i = 1; i < count; ++i){
                    long temp = before_num;
                    before_num = cur_num;
                    cur_num += temp;
             }
             
             System.out.println(cur_num);
       }
}