Question

#229 pbinfo c++
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

Answer 1

#include <iostream>

using namespace std;

int n;

int main()
{

    cin >> n;

    int f1=1,f2=1;

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            if(i==1 and (j==1 or j==2)) cout << f1 << " ";
                else
                {
                    int aux=f2%10;
                    f2=(f1+f2)%10;
                    f1=aux;
                    cout << f2 << " ";
                }
        cout << endl;
    }

    return 0;

}