蜜蜂路线

oziang20120318

于 2025-02-12 19:37:49 发布

阅读量148

点赞数 3

文章标签：算法 c++

本文链接：https://blog.csdn.net/oziang20120318/article/details/145598795

版权

题目描述

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

例如从蜂房1爬到蜂房3，有两种方法，分别是1->3;1->2->3。

输入描述

一行两个正整数，分别表示蜜蜂爬行的起点和终点。

输出描述

一个整数，表示爬行路线有多少种

样例1

输入

1 14

输出

样例2

输入

2 6

输出

提示

1< N<=20


#include <iostream> 
#define SIZE 15001 
using namespace std; 
int f[SIZE] ;
int main(){
    int n, m, i; 
    cin >> m >> n;   
    f[m]=1;
    f[m+1]=1;
    for (i = m+2; i <= n; i++)
        f[i] = f[i-1] + f[i-2];
    cout << f[n] << endl; 
    return 0;
}