在C ++中用两种颜色绘制楼梯以使相邻的两种颜色不是黄色的方法

我们给了n个楼梯和2种颜色（红色和黄色），用于绘制这些楼梯。我们的任务是计算可以绘制楼梯的方式的数量，以使两个连续的步骤都不会变成黄色。

让我们举个例子来了解这个问题，

输入项

3

输出结果

5

说明

The ways in which stairs can be painted are YRY, RYR, YRR, RRY, RRR. here R denotes red color, Y denotes yellow color.

为了解决这个问题，让我们看一下可以绘制楼梯的方式。

N = 1，方式(1)= 2：R，Y

N = 2，方式(2)= 3：RY，YR，RR

N = 3，ways(3)= 5：RYR，YRY，RRY，YRR，RRR

N = 4，ways(4)= 8：YRYR，RYRY，RYRR，YRRY，YRRR，RRYR，RRRR，RRUBY。

因此，从这些情况下，我们可以得出这是一个斐波那契数列，第一个元素为2，第二个元素为3。

用来说明我们逻辑运作方式的程序，

示例

#include <iostream>
using namespace std;
int colorSteps(int n) {
   int first = 2;
   int next = 3;
   for (int i = 3; i <= n; i++) {
      next = first + next;
      first = next - first;
   }
   return next;
}
int main(){
   int n = 6;
   cout<<"Number of ways to color "<<n<<" steps is "<<colorSteps(n);
   return 0;
}

输出结果

Number of ways to color 6 steps is 21