The Fibonacci sequence is defined as follows:
a0=0,
a1=1,
ak=ak−1+ak−2
For a given value of n, find the n-th element of the Fibonacci sequence.
One positive integer n (1≤n≤40).
Print the n-th element of the Fibonacci sequence.