練習賽一 A 群鴉的盛宴

時間限制：300ms 記憶體限制：32768kb

通過率：91/96(94.79%)正確率：91/261(34.87%)

alvinzh總是比別人慢一拍，比如暑假大家都在追權遊7討論龍母和雪諾大人尷尬相遇的時候，他還在第一季震驚地看著三隻剛出生的小龍。alvinzh的進度很慢，因為他一邊刷著電視劇集，一邊還在看原版**，所以現在才看到第五季，雪諾在這頭，龍母在那頭。

alvinzh發現書中各城堡之間的通訊工具都是烏鴉，經過訓練的烏鴉能夠及時傳遞訊息，使得主角總能絕處逢生。簡化一下問題，假設維斯特洛大陸各領地分布如下圖，信鴉只能從左向右飛行傳信（1只能到2或3），alvinzh想知道信鴉在兩個領地間傳信時的可能路線數，他想到了你們，快幫幫他。

第乙個數為資料組數n。

接下來n行，每行2個整數a,b(0對於每組資料，輸出一行，為信鴉從領地a飛到領地b的可能路線數。

2 1 22 6

1

5

解析：

兩地的可能路線數取決於兩地間的距離，以距離為引數設計陣列ans，經過簡單列舉可知：ans[i] = ans[i-1] + ans[i-2]，由此式便可利用迴圈得出答案。

**：

#includelong long ans[57];
long long solve(int n)
return ans[n];
}int main()}}