<p>在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.<br /> 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:</p> <p><img width="775" height="456" src="/upload/201610/image/QQ%E5%9B%BE%E7%89%8720161028185434.png" alt="" /><…
<p>人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:<br /> <br /> 有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首…