12. Fibonacci

/**
 * Project: Advanced_Loops - created by borkins on 2017-04-09.
 */

import java.util.Scanner;

public class _12_Fibonacci
{
    public static void main(String[] args)
    {
        Scanner console = new Scanner(System.in);

        int n = Integer.parseInt(console.nextLine());

        int fib0 = 1;
        int fib1 = 1;
        int fibNum = 1;

        for (int i = 1; i < n; i++)
        {
            fibNum = fib0 + fib1;
            fib0 = fib1;
            fib1 = fibNum;
        }
        System.out.println(fibNum);
    }
}