?

?

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

例如，當(dāng)?n = 5時(shí)，下面就是一種合法方案。

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

輸入格式

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

輸出格式

一個(gè)整數(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é)

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

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