# PBinfo #229 – genmat16 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Se consideră şirul lui Fibonacci, definit astfel:  f1=1 ,  f2=1 ,  fn=fn-1+fn-2 , dacă n>2.

Cerinţa
Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane ale cărei elemente sunt numere naturale, fiecare reprezentând ultima cifră a câte unui termen al şirului lui Fibonacci, începând de la termenul de indice 1 şi până la termenul de indice  n2 .

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieşire
Programul afișează pe ecran matricea construită, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.

Restricţii şi precizări

3 ≤ n ≤ 24

Exemplu:
Intrare

4
Ieșire

1 1 2 3
5 8 3 1
4 5 9 4
3 7 0 7

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
    int vec[630];
    vec[0] = 1;
    vec[1] = 1;
    for (int i = 2; i < 620; i++) {
        vec[i] = (vec[i - 1] + vec[i - 2]) % 10;
    } int n, temp = 0; cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << vec[temp] << " ";
            temp++;
        } cout << endl;
    } return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/229)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/229/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-229/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)