Probleme de informatica - enunturi si rezolvari

Se citeste un numar natural n (n<=20). Construiti si afisati o matrice patratica cu n linii si n coloane dupa modelul de mai jos, obtinut pentru n=7.
1 1 2 3 5 8 13
1 2 4 7 12 20 33
2 4 8 15 27 47 80
3 7 15 30 57 104 184
5 12 27 57 114 218 402
8 20 47 104 218 436 838
13 33 80 184 402 838 1676

#include <iostream>

using namespace std;

int main()
{
    int n,A[21][21];
    cin>>n;
    A[1][1]=A[1][2]=A[2][1]=1;
    for(int i=3;i<=n;i++)
        A[1][i]=A[i][1]=A[1][i-1]+A[1][i-2];
    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
            A[i][j]=A[i-1][j]+A[i][j-1];
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
            cout<<A[i][j]<<" ";
        cout<<endl;

    }
    return 0;
}

03 dec 2024

Site-ul conține 884 de probleme rezolvate