欢迎来到易学考试网 易学考试官网
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

计算题

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

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题