题目描述
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。试求出蜜蜂从蜂房a爬到蜂房b的可能路线数。
输入格式
两个整数 a 和 b。
输出格式
输出总共有多少种可能性!
样例
样例输入
1 14
样例输出
377
数据范围与提示
对100%的数据,a,b<80
//第一种方法
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m, i, j, a[500], b[500], c[500];
cin >> m >> n;
a[0] = 1;
a[1] = 1;
b