alice最近在玩多公尺諾骨牌，她突發奇想，想用她的骨牌去鋪乙個2×n的長方形。alice的骨牌是1×2的長方形木片，在鋪骨牌的過程中她希望能滿足如下要求：
1.骨牌必須橫向或豎向放置；
2.骨牌不能超出2×n的長方形的邊界；
3.骨牌之間不能有重疊；
4.骨牌需要將長方形鋪滿(即，鋪2×n的長方形需要用n塊骨牌)。
請問alice有多少種方案，用1×2的骨牌鋪滿2×n的長方形？
例如，n=3時，鋪2×3的長方形，骨牌的鋪放方案有三種，如下圖：
輸入輸入一行，乙個正整數n(3≤n≤1000)，表示要鋪滿的長方形的大小為2×n。
輸出輸出乙個數，為滿足上述要求的骨牌鋪放方案數除以1,000,000,007的餘數。
樣例輸入 copy
3樣例輸出 copy
3觀察前幾項得出a[i]=a[i-1]+a[i-2];
**
#include
using
namespace std;
typedef
long
long ll;
intmain()
; a[1]
=1,a[2]=
2;for(i=
3; i<=n; i++
)printf
("%d"
,a[n]);
return0;
}
中石油新生賽第四場 問題D 17倍
題目描述 學習程式設計的lanlan記得老師給她布置的第乙個任務是 輸入乙個數n，然後輸出17 n的值。當然這個任務非常簡單，經過一段時間的學習，蘭蘭有了一些的進步，老師又布置了乙個類似的任務，只是變更了乙個條件，輸入的n是乙個二進位制數，輸出的值也要是二進位制表示的。現在請幫助lanlan完成這個...
中國石油大學OJ 第五場個人訓練賽 小奇遐想
時間限制 1 sec 記憶體限制 128 mb 提交 421 解決 106 提交 狀態 討論版 命題人 admin 題目描述 擷來一縷清風飄渺 方知今日書信未到 窗外三月天霽垂柳新長枝條 風中鳥啼猶帶歡笑 清風醉夢 小奇望著青天中的悠悠白雲，開始了無限的遐想，在它的視野中，恰好有n朵高度不同的白雲排...
NOIP 2018訓練賽第四場
給乙個 n 行 t 列的矩陣，矩陣第 i 行第 j 列的元素是 i j。定義矩陣第 i 行的積為第 i 行所有元素的乘積。現在要你求矩陣所有行的積的和。答案可能很大，所以 mod 1000000007輸出。100 1 t 10000 1 n 1e10,1 t 1000 也就是求 你開啟了某著名 oj...