問題 1241 --easy的燈光
時間限制: 1 sec 記憶體限制: 128 mb
提交: 25 解決: 20
[提交][狀態][討論版][命題人:admin]
easy旅遊結束了，但是他花了太多的錢，所以他兼職當上了燈光師。
某天他為某公司的慶典設計燈光，一共有n個燈泡，n個燈泡排列成一排。
這個公司的老總不喜歡連續兩個燈泡都亮著，那麼easy想知道一共有幾種燈光開關方式，
比如如果一排有3個燈泡，那麼我們用0表示關燈 1表示開燈，那麼合法的方案有：
1. 000 所有燈全滅
2. 100 第1盞燈亮
3. 010 第2盞燈亮
4. 001 第3盞燈亮
5. 101 第1盞和第3盞燈亮
其它的方案，比如110，111，011由於有連續的兩個燈泡亮著，所以不合法，所以當只有3盞燈時，就有5種合法的方案
現在，easy想知道合法方案的種類數,這個數字可能很大，所以請你輸出其對1000000007取模之後的值
資料只有一行乙個整數n，代表燈泡的數量(1<=n<=20000)
輸出只有乙個整數為合法方案的種類，這個數字可能很大，所以請你輸出其對1000000007取模之後的值
30
2178309藍橋盃國賽的時候第二題！可惜自己太菜，心痛；
從0開始找規律發現是個斐波那契，很簡單；
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
typedef long long ll;
int main( )
; int mod = 1e9+7;
int i,j;
for(i = 3;i<=20000;i++)
a[i] = (a[i-1]+a[i-2])%mod;
int n;
cin >> n;
cout
}
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...
斐波那契數列
1 題目描述 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。斐波那契數列的定義如下 輸入 輸入可能包含多個測試樣例，對於每個測試案例，輸入包括乙個整數n 1 n 70 輸出 對應每個測試案例，輸出第n項斐波那契數列的值。2 這是九度上的乙個題，要求時間限制1秒，整數的...