1230: 蜂巢

题目描述

一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？

 

输入

只有一行，是2个用空格隔开的整数M，N(1<=M,N<=60)。

输出

只有1行，1个整数，即有多少种爬行路线。

样例输入

1 3

样例输出

2

（这题其实是找规律，明白规律就很简单了）

参考代码：

#include<bits/stdc++.h>
using namespace std;
long long a[2][60],m,n,l;
int main(){
    cin>>m>>n;
    a[0][0]=1;
    a[1][0]=1;
    while(m>1){
        m--;
        n--;
    }
    for(l=1;l<=(n-1)/2;l++){
        a[0][l]=a[0][l-1]+a[1][l-1];
        a[1][l]=a[0][l]+a[1][l-1];
    }
    cout<<a[1-n%2][l-1];
    return 0;
}