?

?

蒜頭君覺得白色的墻面好單調(diào)，他決定給房間的墻面涂上顏色。他買了?3?種顏料分別是紅、黃、藍，然后把房間的墻壁豎直地劃分成?n?個部分，蒜頭希望每個相鄰的部分顏色不能相同。他想知道一共有多少種給房間上色的方案。

例如，當?n = 5時，下面就是一種合法方案。

由于墻壁是一個環(huán)形，所以下面這個方案就是不合法的。

輸入格式

一個整數(shù)?n，表示房間被劃分成多少部分。（1≤n≤50）

輸出格式

一個整數(shù)，表示給墻壁涂色的合法方案數(shù)。

樣例輸入

4

樣例輸出

18

?

?

?

?

?

如下

?

?

#include<iostream> using namespace std; long long f[51]; int main() {int n;cin>>n;f[1]=3;f[2]=6;f[3]=6; for(int i=4;i<=n;i++)f[i]=f[i-1]+2*f[i-2];cout<<f[n]<<endl; }

?

?

?

?

?

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的墙壁涂色的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。