作业帮 > 综合 > 作业

为什么这个C语言题可以用斐波那契来解

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/03 10:59:01
为什么这个C语言题可以用斐波那契来解
Problem Description
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数.
其中,蜂房的结构如下所示.
Input
输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0
这道题应该是考递归,虽然没有图,但是我猜这里的“右边”指的是总趋势吧,其实还是有一上一下两条路可以选的.