The Fibonacci sequence is defined as follows:
a_0 = 0,
a_1 = 1,
a_k = a_{k-1} + a_{k-2}
For a given value of , find the value of the -th element a_n of the Fibonacci sequence.
One positive integer n~(1 \le n \le 40).
Print the -th element of the Fibonacci sequence.
مثال 1
مثال 2
مثال 3