HDU 2044 小蜜蜂

来源：互联网发布：大数据服务器价格编辑：程序博客网时间：2024/06/05 03:18

Problem Description

有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中，蜂房的结构如下所示。

Input

输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。

Output

对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。

Sample Input

21 23 6

Sample Output

13原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044这是一个递推题，要是注意观察能发现这是斐波那契数列题，弄懂了就简单了。但是要注意的一点是定义数的时候不能定义为int型，因为这是从第 i 项开始推其与前面项的关系，很容易就超了。可以定义为long long型，也可以是double型。这里定义为double型也是可以ac的。下面来看代码吧！#include <stdio.h>int main(){double f1, f2, t;int n, a, b, i, m;scanf("%d", &n);for(i=0; i<n; i++){scanf("%d%d", &a, &b);f1=1, f2=1;m=b-a-1;while(m--){t=f1+f2;f1=f2;f2=t;}printf("%.0f\n", f2);}return 0;}
so easy！

1 0