Masala #0378
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 |
Telegram kanalimizga obuna bo'ling