#include <iostream> using namespace std; //如果第n-1项跟第一项颜色一样,到n-1项是rgb(n-2)种颜色,第n-1项只有1种可能,第n项有两种 //所以有rgb(n-2)*2种 //如果第n-1项跟第一项颜色不同,则第n项只有1种可能 //所以有rgb(n-1) int main() { int n; long long a[51]; a[1] = 3; a[2] = 6; a[3] = 6; for (int i = 4; i <= 50; i++) a[i] = a[i - 1] + a[i - 2] * 2; while (cin >> n) { cout << a[n] << endl; } }
杭电oj2045 不容易系列之RGB 递推
最新推荐文章于 2022-11-02 16:44:46 发布