摘要:
多米诺骨牌
递推+高精度
【问题描述】
Jzabc 对多米诺骨牌有很大兴趣,然而他的骨牌比较特别,只有黑色的和白色的两种。他觉得如果存在连续三个骨牌是同一种颜色,那么这个骨牌排列便是不美观的。现在他有 n 个骨牌要排列,他想知道不美观的排列的个数,由于数字较大,数学不好的他不会统计,所以他请你来帮忙。希望你在一秒内求出不美观的排列的个数
【输入】
只有一个正整数,即要排列的骨牌个数
【输出】
一个... 阅读全文
posted @ 2014-10-12 11:09
lsdsjy
阅读(230)
评论(0)
推荐(1)

浙公网安备 33010602011771号