第一次寒假积分赛 problem J
J - 一只小蜜蜂… HDU - 2044
通过分析,可以发现此题的核心是斐波那契数列。
由题目给出的示例,可以推出:
从 1 到 2 有 1 中方法 f(1)=1;
从 1 到 3 有 1 中方法 f(2)=1 ;
从 1 到 4 有 1 中方法 f(3)=2;
那么从m到n有方法 f(m-n)种。
斐波那契数列:f(i)=f(i-1)+f(i-2)。
AC c++代码如下:
#include<iostream>
using namespace std;
int main()
{
int n, a, b,c;
long long f[60] = { 1,1 };
for (int j = 2; j <= 59; j++)
{
f[j] = f[j - 1] + f[j - 2];
}
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a >> b;
c = b - a;
cout << f[c]<<endl;
}
return 0;
}