#K81582. Fibonacci Number Calculation

    ID: 35785 Type: Default 1000ms 256MiB

Fibonacci Number Calculation

Fibonacci Number Calculation

You are given two integers (n) and (m) as input. Your task is to compute the (n)-th Fibonacci number. The Fibonacci sequence is defined as follows: [ F(0)=0,\quad F(1)=1,\quad F(n)=F(n-1)+F(n-2) \text{ for } n \ge 2. ] Note that the integer (m) is provided in the input but is not used in the calculation.

inputFormat

The input consists of two integers (n) and (m) separated by spaces or newlines. Only (n) is used to determine the Fibonacci number.

outputFormat

Output a single integer representing the (n)-th Fibonacci number.## sample

3 5
2