一只小蜜蜂…
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 86459 Accepted Submission(s): 30875

Problem Description
有一只經(jīng)過訓(xùn)練的蜜蜂只能爬向右側(cè)相鄰的蜂房，不能反向爬行。請編程計(jì)算蜜蜂從蜂房a爬到蜂房b的可能路線數(shù)。
其中，蜂房的結(jié)構(gòu)如下所示。

Input
輸入數(shù)據(jù)的第一行是一個(gè)整數(shù)N,表示測試實(shí)例的個(gè)數(shù)，然后是N 行數(shù)據(jù)，每行包含兩個(gè)整數(shù)a和b(0

解題思路：

從1-2：有1種方法 1
從1-3：有2種方法 2
從1-4：有3種方法 3
從1-5：有5種方法 5

類似的從從2-3，2-4，2-5也是類似情況。

那么兩個(gè)數(shù)之間存在規(guī)律：兩數(shù)相差為1時(shí)，走的方法：1。相差為2時(shí)：方法：2。相差為3時(shí)：方法：3。相差為4時(shí)：方法：5。

那么我們可以寫出對應(yīng)的關(guān)系如圖所示：
相差：1 2 3 4 n
方法：1 2 3 5 f[n-1]+f[n-2]

可以看出方法的數(shù)列符合開頭兩項(xiàng)為1，2的斐波那契數(shù)列，設(shè)n為起點(diǎn)終點(diǎn)之差，當(dāng)n > 2時(shí)，f[n] = f[n-1] + f[n-2]

代碼如下：

#include <string.h> using namespace std;long long funtion(int x,int y) {int n;n = y - x;long long f[55];f[1] = 1;f[2] = 2;if(n>2){for(int i = 3;i <= n;i++)f[i] = f[i-1] + f[i-2];}return f[n]; }int main() {int a,b,n;cin>>n;while(n--){cin>>a>>b;cout<<funtion(a,b)<<endl;}return 0; }

注意細(xì)節(jié)：

斐波那契數(shù)列的第20個(gè)就已經(jīng)超出了 int 型整數(shù)了，為了防止邊界溢出，把數(shù)組定義成64位的 long long 型的 或則 _Int64 位的。

轉(zhuǎn)載于:https://www.cnblogs.com/Western-Trail/p/10326179.html

總結(jié)

以上是生活随笔為你收集整理的HDU-2044的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。