问答题
计算题
考虑一个1×n的棋盘,假定对棋盘的每一个格子用红或蓝两种颜色之一去着色.令g(n)=(n=1,2,3,…)表示“没有红色格子相邻的着色数目",建立g(n)应满足的递归式,并求出g(n)的通项公式.
【参考答案】
点击查看答案
