← All problems‹ PrevNext ›N-th Fibonacci NumberEasy#basics#loops· solved by 0 · time limit 2.0 sThe Fibonacci numbers are F0=0F_0 = 0F0=0, F1=1F_1 = 1F1=1 and Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2. Print FnF_nFn.InputA single integer nnn.OutputFnF_nFnConstraints0≤n≤900 \le n \le 900≤n≤90Sample 1Input10 Output55Sample 2Input1 Output1