小蜜蜂（裴波那契的应用）

一只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时，只能从一个格爬到相邻的大号格子中。例如，从 1 号格子可以爬到 2 号或者 3 号格子，从 2 号则可以爬到 3 号或者 4 号格子。

请问从一个格子 a 爬到一个格子 b 一共有多少种可行的路线。

输入：

分别是起始点 a 和终止点 b 的编号。（ a 和 b 在 1~100 之间，且 a<b 。）

输出：

方案数量。

#include <stdio.h>
int main()
{int a,b,p;scanf("%d%d",&a,&b);int n=b-a+1;//得到的是裴波那契的前n项int fib[101][25] = {0};//存储前100项fib[0][0] = 0;fib[1][0] = 1;if (n == 1){printf("1");//如果是1项直接输出}else{for (int i = 2; i <= n;i++){for (int j = 0; j < 25;j++){int k = fib[i-1][j] + fib[i-2][j] + fib[i][j];//得到的是每一位的数字if (k > 9)//进位规则{fib[i][j + 1] = k/10;fib[i][j] = k-10;}else{fib[i][j + 1] = 0;fib[i][j] = k;}}}for (p = 22; p >= 0; p--){if (fib[n][p]!=0){break;}}//记录开始输出的第一位数for (int h = p; h >= 0; h--){printf("%d", fib[n][h]);}}printf("\n");return 0;
}

小蜜蜂（裴波那契的应用）相关推荐

用模板元实现50个台阶问题，一次走一步或者两步或者3步，用模板元实现求裴波那契额数列
1.用模板元实现50个台阶问题,一次走一步或者两步或者3步 2.分析由上面分析可以知道,到达N(N > 3)级台阶时的次数为:目标台阶的前3个台阶分别直接到目标台阶的次数总和. 3.模板 ...
递归-裴波那契数列（代码、分析、汇编）
目录: 代码: 分析: 汇编: 代码: main.c #include <stdio.h>//该程序输出裴波那契数列 int fibonacci(int n) {if( n > 1 ...
浅谈矩阵加速——以时间复杂度为O(log n）的算法实现裴波那契数列第n项及前n之和使用矩阵加速法的优化求法
首先请连矩阵乘法乘法都还没有了解的同学简单看一下这篇博客: https://blog.csdn.net/weixin_44049566/article/details/88945949 首先直接暴力求 ...
裴波那契数列的递归和动态规划算法
裴波那契数列的递归和动态规划算法一. 概论通过对裴波那契数列的例子,分析了递归和动态规划算法的本质.并且说明了两种算法的区别. 裴波那契数列:800年前,意大利的数学家斐波纳契出版了惊世之作 ...
裴波那契数列及其递归算法
裴波那契数列起源于兔子数列,假设第一个月有一对刚出生的兔子,第二个月兔子进入成熟期,我三个月开始生育小兔子,而一对成熟的兔子会在每月生育一对小兔子,兔子永远不会死去...n月后会有多少只兔子每月的兔 ...
裴波那契数列（循环实现递归）
裴波那契(Fibonacci)数列 f(n)= ⎧⎩⎨0,1,f(n−1)+f(n−2),n =0n =1n>1 \begin{cases} 0, & \text{$n$ =0} \\ ...
裴波那契数列的递归实现与非递归实现
斐波那契数列是数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1] )以兔子繁殖为例子而引入,也称为"兔子数列". 指的是这样一个数列:0.1.1.2.3.5 ...
汇编：裴波那契数列前50项
汇编:裴波那契数列前50项 DATAS SEGMENTDW 200 DUP(0);一个数字需要64位,DW是16位,一共50个数字DATAS ENDSSTACKS SEGMENTDW 30 DUP(0 ...
裴波那契数列python
输出n个长度的裴波那契数列斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出:第0项是0,第1项是第一个1.从第三项开始,每一项都等于前两项之和 def fib ...

小蜜蜂（裴波那契的应用）

输入：

输出：

小蜜蜂（裴波那契的应用）相关推荐

最新文章

热门文章