不容易系列之(3)—— LELE的RPG难题
一个公式的推导：
当只涂一个格子的时候 有3种涂法
当涂两个格子的时候 有6种涂法
当涂三个格子的时候 有6种涂法
当涂四个格子的时候 如果前面三个都涂好了，第四个只有一种涂法，
如果是前面两个都涂好了，第四个有两种涂法。
第n个格子的涂法如果等于第n-1个格子的涂法，此时第一个格子与第n-1个格子颜色一定不同，第n个格子只有一种涂法
第n个格子的涂法如果等于第n-2个格子的涂法，此时第一个格子与第n-1个格子颜色一定相同，
但第n个格子可以有两种涂法；所以第n个格子的涂法等于第n-2个格子涂法的二倍；
所以推出公式：f(n) = f(n-1)+2*f(n-2) ;
HDU(2045),布布扣,bubuko.com
HDU(2045)
原文：http://blog.csdn.net/ding_hai_long/article/details/20133645
