思路：

1-2有一種路徑，1-3有兩種路徑。看下圖以5為例，到5之前必須經(jīng)過3或4，所以1 - 5=1 - ?3 +1 - 4，同理，1 - n = 1 - ?(n-1) ?+ 1 - ?(n-2)

所以遞推公式就能找到了就是斐波那契數(shù)列。

注意b-a足夠大時(shí)，數(shù)值會(huì)超過int的范圍。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??

/* * Copyright (c) 2017, 安徽大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 * All rights reserved. * 作 者： 楊磊 * 完成日期：2017 年 01 月 12 日 */ #include<cstdio> #include<iostream> #include<stdlib.h> #include<string.h> #include<algorithm> #include<cmath> #define maxn 55 double s[maxn]; using namespace std; int main(){int i,t,m,n;s[1]=1;s[2]=2;for(i=3;i<=55;i++)s[i]=s[i-1]+s[i-2];scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);printf("%.lf\n",s[n-m]);} return 0;}

轉(zhuǎn)載于:https://www.cnblogs.com/super-yang/p/6819569.html

總結(jié)

以上是生活随笔為你收集整理的HDOJ杭电2044的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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