题目描述
一只蜜蜂在上图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N,M<N,有多少种爬行路线?
输入
输入M,N的值。
输出
爬行有多少种路线。
样例输入
1 14
样例输出
377
分析
1-1 1
1-2 1
1-3 2
1-4 3
1-5 5
1-6 8
…….
斐波那契数列。
大数相加。
#include<bits/stdc++.h>
using namespace std;
string f1,f2,f;
int n,m;

该博客探讨了蜜蜂从起点到终点的爬行路线问题,其数量与斐波那契数列密切相关。通过输入参数M和N,可以计算出不同的爬行路径总数。样例输入1和14,输出为377,揭示了这个问题与斐波那契数列的计算方式——大数相加。
最低0.47元/天 解锁文章
1008

被折叠的 条评论
为什么被折叠?



