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

>>阅读原文<<