10862 - Connect the Cable Wires

Difficulty : easy

Solution Description :

Fibonacci number problem

First pre-generate 4000 Fibonacci number (Use big integer).

Input: n
print 2*n-1 th Fibonacci number.