dinamikus-jarda

#include <iostream>

using namespace std;

int main()
{
    int n, a[50],b[50];
    cout<<"Jarda hossza mennyi legyen? ";
    cin>>n;
    a[1]=1;
    b[1]=1;
    a[2]=2;
    b[2]=2;
    b[3]=4;

    for(int i=3;i<=n;i++)
        a[i]=a[i-1]+a[i-2];

    cout<<a[n]<<" lehetoseg van 1x1-es, 1x2-es teglakkal."<<endl;
    for(int i=4;i<=n;i++){
        b[i]=b[i-1]+b[i-2]+b[i-3];

    }
    cout<<b[n]<<" lehetoseg van, ha vannak 1x3-as teglak is.";
    return 0;
    }