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

Problem Description
有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。
其中，蜂房的結構如下所示。

Input
輸入數據的第一行是一個整數N,表示測試實例的個數，然后是N 行數據，每行包含兩個整數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也是類似情況。

那么兩個數之間存在規律：兩數相差為1時，走的方法：1。相差為2時：方法：2。相差為3時：方法：3。相差為4時：方法：5。

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

可以看出方法的數列符合開頭兩項為1，2的斐波那契數列，設n為起點終點之差，當n > 2時，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; }

注意細節：

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

轉載于:https://www.cnblogs.com/Western-Trail/p/10326179.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。