HDU 2044 一只小蜜蜂... （水题）

两只小蜜蜂呀 ， 飞在花丛中 . . . .  (￢_￢)智商三岁

到了这题怎么只有一只了 ヾ(❀●◡●)ﾉ滴~儿童卡

 

 

这题和HDU  2041类似 都是每一步（n）都是由第 n-1 步和 n-2 步决定。（这个n是相对的）有：

                                                    dp[n] = dp[n-1] + dp[n-2]

开数组dp时要用long long....(；´д｀)ゞ

 

#include<stdio.h>
int main()
{
	long long dp[51];
	dp[1] = 1 , dp[2] = 2;
	for(int i=3; i<50; i++)
		dp[i] = dp[i-1] + dp[i-2];

	int n , a , b;
	scanf("%d" , &n);
	for(int i=0; i<n; i++)
	{
		scanf("%d%d" , &a , &b);
		printf("%lld\n" , dp[b-a]);
	}

	return 0;
}