2045-不容易系列之(3)—— LELE的RPG难题（java）

思路：这道题也是类似于斐波那契数列，递归找规律，通过对规律的寻找可发现，f(1)=3,f(2)=6,f(3)=6,f(4)=18等等,从第四位开始，就可以开始总结规律了：我们可以根据最后三位数来开始推测，假设有n项，

1. 假设第N-1项与第一个格子颜色不同，那么总共也就只能有f（n-1）钟可能，因为f(n-2)的颜色已经确定必须和第一个格子颜色相同；
2. 假设第n-1个格子的颜色与第一个个颜色相同时，那么第n-2个格子的颜色就有两种选择，所以这种情况下有2f(n-2)种可能，二者相加，可得：f(n)=f(n-1)+2f(n-2);

import java.util.*;
public class Main{
public static void main(String[] args) {
	Scanner a=new Scanner(System.in);
	while(a.hasNext())
	{
		int n=a.nextInt();
		if(n>0&&n<=50)
		{
			long[] arr=new long[51];
			arr[0]=3;
			arr[1]=6;
			arr[2]=6;
			arr[3]=18;
			for(int i=4;i<=50;i++)
				arr[i]=arr[i-1]+2*arr[i-2];
			System.out.println(arr[n-1]);
		}
		
	}
}
}

若有错误，还请指正。