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