有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
其中,蜂房的结构如下所示。
其中,蜂房的结构如下所示。
2 1 2 3 6
1 3
题意:中文题,举个例子,想要到达3,要么是从1到达,要么从2到达,递推公式就是
a[i] = a[i-1]+a[i-2]
代码:
#include<iostream> using namespace std; long long a[55]; int main() { a[1] = 1; a[2] = 2; for(int i = 3;i<=50;i++) { a[i] = a[i-1]+a[i-2]; } int t; cin>>t; while(t--) { int c,b; cin>>c>>b; cout<<a[b-c]<<endl; } }