一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 mm 开始爬到蜂房 nn,m<nm<n,有多少种爬行路线?(备注:题面有误,右上角应为 n-1n−1)
思路:由题面可知这是一道斐波那契数列,并且n<=1000最后数字肯定非常大所以要用到高精度,我们每次将a[i-1]+a[i-2]进行高精加,这样避免了数字太大的问题;
上代码:
#include<bits/stdc++.h>
using namespace std;
string gjd(string a,string b){
//高精加现场
string ans;
int la[1000]={
0},lb[1000]={
0}