Masala #BBTYTKCMFW
Fibonacci qiymatlari yig‘indisi
Berilgan NNN sonigacha bo‘lgan barcha Fibonacci sonlarining yig‘indisini toping. Fibonacci sonlari quyidagi qoidaga ko‘ra aniqlanadi:
- \(F(1)=0\)
- \(F(2)=1\)
- \(F(n)=F(n−1)+F(n−2)\), bu yerda \(n>2\).
Foydalanuvchi N ni kiritadi, siz esa F(1) dan F(N) gacha bo‘lgan barcha sonlarning yig‘indisini hisoblab chiqishingiz kerak.
Kiruvchi ma'lumotlar:
\(Bitta butun son 𝑁 N ( 1 ≤ 𝑁 ≤ 1 0 6 1≤N≤10 6 ).\)
Chiquvchi ma'lumotlar:
Fibonacci sonlarining yig‘indisi S.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 |
7 |
Izoh:
Fibonacci sonlari: 0,1,1,2,3
Yig‘indi: 0+1+1+2+3=7.
Telegram kanalimizga obuna bo'ling