Masala #0378

Xotira 16 MB Vaqt 1000 ms

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