C++
#229
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
Răspunsuri la întrebare
Răspuns de
10
#include <iostream>
using namespace std;
unsigned n,i,j,t=0,f1=1,f2=1,f;
int main()
{
cin>>n;
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
t++;
f1=f2;
f2=f;
f=(f1+f2)%10;
cout<<f<<' ';
}
cout<<'\n';
}
return 0;
}
Alte întrebări interesante
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă