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 

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int v[630];
    v[0]=1;
    v[1]=1;
    for(int i = 2 ; i < 620 ; ++i)
    {
        v[i] = (v[i-1] + v[i-2]) % 10;
    }
    int n;
    cin >> n;
    int p = 0;
    for(int i = 0 ; i < n ; ++i)
    {
        for(int j = 0 ; j < n ; ++j)
        {
            cout << v[p] <<" ";
            p++;
        }
        cout << endl;
    }
}