2018复旦大学计算机硕士招生复试上机题（3）-骨牌问题

题目描述： 骨牌。     有 2*n 的地板，用 1*2 和 2*1 的骨牌进行铺地板。问共有多少种状况。    结果对 999983 取余    。    1<=n<=10000 。 样例 ：                         输 入： 6 输出： 13 思路：spa 1.简单dp问题，地板铺设种类，知足斐波那契数列，dp[1]=1,dp[2]=2,dp[3]=3,dp[4]=5

>>阅读原文<<