dinamikus-korhadt_lepcso

#include <iostream>
/**
2. Hányféleképpen lehet egy n lépcsőfokot tartalmazó lépcső tetejére felmenni, ha egyet vagy kettőt tudunk lépni, tudva azt, hogy bizonyos lépcsőfokok korhadtak?*/
using namespace std;


int main()
{
	int n,l[50],k[50]={0};
	cout<<"Lepcsofokok szama:";
	cin>>n;
	cout<<"Korhadt lepcsok eseten irj 1-est:";
	for(int i=1;i<=n;i++) cin>>k[i];
	if (k[1]==1) l[1]=0;
		else l[1]=1;
	if (k[2]==1) l[2]=0;
		else l[2]=l[1]+1;
	for(int i=3;i<=n;i++)
		if (k[i]==1) l[i]=0;
			else l[i]=l[i-1]+l[i-2];
	cout<<l[n]<<" lehetoseg van!";
	return 0;
}