Masala #0378

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Fibonachchi kvsum

Fibonachchi sonlar deb, \(\text{Fib}(0)=1, \text{Fib}(1)=1, \text{Fib}(i)=\text{Fib}(i-1)+\text{Fib}(i-2), (i \ge 2)\) shartlarini qanoatlantiruvchi ketma-ketlikka aytiladi.

Sizning vazifangiz sizga \(n(n \ge 0)\) butun soni beriladi, dastlabki nta fibonachchi sonlarining kvadratlari yig'indisini topishingiz kerak.


Kiruvchi ma'lumotlar:

\(0 \le n \le 10^6\)


Chiquvchi ma'lumotlar:

Fib(n) soni juda katta bo'lib ketishi mumkin siz natijani \(10^9+7\) ga bo'lgandagi qoldiqni topishingiz kerak.


Misollar
# input.txt output.txt
1
1
1
2
5
40
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 49ms