骨牌鋪方格（菲波那切數列）

problem description

在2×n的乙個長方形方格中,用乙個1× 2的骨牌鋪滿方格,輸入n ,輸出鋪放方案的總數.

例如n=3時,為2× 3方格，骨牌的鋪放方案有三種,如下圖：

輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2×n (0

output

對於每個測試例項，請輸出鋪放方案的總數，每個例項的輸出佔一行。

sample input13

2sample output13

2

1 #include2 #include3

//#include
4 #include5 #include6 #include7 #include8 #include9
#define pi 3.14159265358979
10#define ll long long
11#define eps 0.00000001
12using
namespace
std;
13 ll f[100
];14
ll solve(ll x)
1521
return
f[x];22}
23int
main()
2431
32 }

菲波那切數列

防止明天沒有時間或者忘了寫，今天先寫下吧。如果一對兔子每月生一對兔子 一對新生兔，從第二個月起就開始生兔子 假定每對兔子都是一雌一雄，試問一對兔子，一年能繁殖成多少對兔子？首先這個題目的設定是原來的一對兔子在一開始是新生的兔子，這樣這對兔子在第二個月才能生下一對新的兔子 也就是第三個月開始，第二個月...

菲波那切數列

現在已知fibonacci 菲波那切 數列的前幾項0 1 1 2 3 5 8 程式設計求出第 n 項。輸入一行，包含乙個正整數n 1 n 50輸出乙個整數。有兩種實現方式 1.遞迴實現 include include using namespace std long long f int n int...

菲波那切數列

題目描述 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 熱度指數 808696 class solution def fibonacci self,n wr...