HDU - 2044一只小蜜蜂一道递推题

一只小蜜蜂

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N=55;
LL f[N];//f[i]代表从1 到 i的方案数
int main(){
int T;
f[1]=0;
f[2]=1;
f[3]=2;
for(int i=4;i<=55;i++)
f[i]=f[i-1]+f[i-2];
cin>>T;
while(T--)
{int a,b;cin>>a>>b;  //对于区间[a,b]->[ 1,b-a+1] int t=b-a+1;cout<<f[t]<<endl;
}
return 0;
}

HDU - 2044一只小蜜蜂一道递推题相关推荐

HD 2044 一只小蜜蜂（递推）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行 ...
关于欧拉工程的一道递推题
今天来讲的是在欧拉工程上的一道递推题,题目描述如下链接. 题目:https://projecteuler.net/problem=492 当然,这道题在51Nod上有一个比较通用的版本,链接如下题目 ...
HDU2044 一只小蜜蜂...【递推】
一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S ...
一只小蜜蜂 HDU2044 递推
Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一行是一个整数N, ...
HDU2044一只小蜜蜂（递推）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 这种题个人觉得就是找规律,把数据多列出来几个,你会发现得到的数列跟Fibonacci数列十分相像 ...
一只小蜜蜂...（递推求解）
Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构如下所示. Input 输入数据的第一 ...
停不下来的团长奥尔加（一道递推题，思维很好啊....)
停不下来的团长奥尔加 [题目描述] 奥尔加在一个长度为n+1的街道上跑着,初始,奥尔加在位置1上,他想要跑到位置n+1去保护团员ride on. 空旷的大路上难免会有暗杀者,当奥尔加走到位置i时,会 ...
hdu 2064汉诺塔III 递推
汉诺塔递推题,比汉诺塔多了一个限制条件,盘子只允许在相邻的柱子之间移动. 分析: 第1步:初始状态: 第2步:把上面的n-1个盘移到第3号杆上: 第3步:把第n个盘从1移到2: 第4步:把前n-1个从 ...
HDUOJ 2044一只小蜜蜂...
HDUOJ 2044一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行.请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数. 其中,蜂房的结构 ...

HDU - 2044一只小蜜蜂一道递推题

HDU - 2044一只小蜜蜂一道递推题相关推荐

最新文章

热门文章

HDU - 2044一只小蜜蜂 一道递推题

HDU - 2044一只小蜜蜂 一道递推题相关推荐

最新文章

热门文章

HDU - 2044一只小蜜蜂一道递推题

HDU - 2044一只小蜜蜂一道递推题相关推荐