Informatică Programare
Sir Fibonacci C++
Șirul Fibonacci în C++ este o secvență de numere unde fiecare termen este suma celor doi termeni precedenți, începând cu 0 și 1. Primii termeni sunt 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Definiție matematică
- Formula recurentă F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) pentru n ≥ 2.
- Exemplu numeric Pentru n = 5, termenii sunt 0, 1, 1, 2, 3, deci F(5) = 3.
Implementare în C++
- 1 Pasul 1 Declară variabilele a = 0, b = 1 pentru primii doi termeni.
- 2 Pasul 2 Folosește o buclă for pentru a calcula termenii următori.
- 3 Pasul 3 Afișează termenii sau returnează valoarea pentru un anumit n.
Pentru valori mari ale lui n, folosește tipul long long pentru a evita depășirea.