HDU2045

一开始是真的很懵，对这种递推的题目很懵逼，所以求助了一个大佬，看了几篇博客，算是整明白了，在这里记录一下。
1.因为在递归的题目里面，所以更容易去和例如f（x）=f（x-1)+f(x-2)这种扯上关系（这题还真是这样，太真实了）
当n>3时，
应该有两种情况
第一种：n-1格子颜色和第一个不同，意味着你没有选择了，只有f(n-1)
第二种：n-1格子颜色和第一个相同，意味着你有两种颜色可以选，则f(n-2)*2;
这样就推出了我们的公式
f(n)=f(n-1)+f(n-2)*2;

贴下代码