题意:中文题。
析:首先要想到达第 n 个蜂房,那么必须经 第 n-1 或第 n-2 个蜂房,那么从第 n-1 或第 n-2 个蜂房到达第 n 个,都各自有一条路线,
所以答案就是第 n-1 + 第 n-2 个蜂房,即 ans[i] = ans[i-1] + ans[i-2];注意要用long long 因为超int了。
代码如下:
#include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <set> #include <cstring> #include <cmath> using namespace std; typedef long long LL; const int maxn = 50 + 5; LL ans[maxn]; void init(){ ans[1] = 1; ans[2] = 1; for(int i = 3; i < 50; ++i) ans[i] = ans[i-1] + ans[i-2]; } int main(){ init(); int T, a, b; cin >> T; while(T--){ scanf("%d %d", &a, &b); printf("%lld\n", ans[b-a+1]); } return 0; }
时间: 2024-11-05 19:26:11