Masala B

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.

$Bitta butun son  𝑁 N ( 1 ≤ 𝑁 ≤ 1 0 6 1≤N≤10  6  ).$

Fibonacci sonlarining yig‘indisi S.