蓝桥杯 算法训练 斐波那契串

已于 2022-03-29 18:09:34 修改
阅读量1.7k 收藏 4
点赞数 5
分类专栏： C/C++ # 蓝桥杯 文章标签： 算法 蓝桥杯 c++ 斐波那契串
于 2022-03-22 14:20:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51336041/article/details/123657860
版权

目录

一、题目

二、思路

三、代码

四、总结

五、参考

一、题目

　　斐波那契串由下列规则生成：
　　F[0] = "0";
　　F[1] = "1";
　　F[n] = F[n-1] + F[n-2] （n≥2，+ 表示连接）
　　给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。

输入格式

　　第一行一个数n。
　　第二行一个01串S。

输出格式

　　答案。

样例输入

96
10110101101101

样例输出

7540113804746346428

数据规模和约定

　n \leq 2^{63} -1，子串长≤10000，答案\leq 2^{63} -1。

二、思路

        首先我们思考一下如何用代码表示斐波那契串的生成。如果n固定，那么斐波那契串是

最低0.47元/天 解锁文章
YouthUpward
关注
  • 5
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
蓝桥杯算法比赛历届试题
02-28
"蓝桥杯算法比赛历届试题"是一系列资源，专门针对参与蓝桥杯算法比赛的参赛者准备。蓝桥杯比赛是一项在中国极具影响力的编程与算法竞赛，旨在提升大学生的计算机科学素养，激发他们对算法设计与分析的兴趣。该资源...
蓝桥杯256道题目和测试数据
04-24
4. **字符串处理**：KMP算法、Rabin-Karp算法、Manacher's Algorithm等，用于字符串匹配和模式查找。 5. **数学与数论**：整数划分、线性同余方程、质因数分解、组合数学、模运算、位操作等。 6. **贪心策略**：在...
斐波那契序列（java版）
06-13 964
【题目描述】大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39【分析】 1. 斐波那契序列满足： F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*） 2. 如：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …【解题思路1】 //1. 利用通项公式来解答 public clas
java实现斐波那契数列（递归和非递归）
Erictr的博客
01-15 1423
基础知识： 斐波那契数列的运算规则为F(0) = 0;F(1) = 1;当n>=2时，F(n) = F(n-1) + F(n-2); 显然斐波那契数列具有递归的定义，下面用java递归实现当输入n时，返回F(n)的值： 算法思路： 首先判断当前n的值，当n=0时，返回0，当n=1时，返回1；否则返回f（n-1） + f（n-2） class Fib { public int fib(int n) { return f(n); } public int f(int
斐波那契数
baiqi123456的博客
02-26 565
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。 示例 1： 输入：n = 2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2： 输入：n = 3 输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 = 2 示
KMP算法（实战！考研应试技巧放链接）+蓝桥杯算法训练-斐波那契串
ShuHan66612的博客
12-20 364
KMP字符串寻找 蓝桥杯拓展提升 考研 应试技巧 实战代码
试题 算法训练 斐波那契串
m0_66749069的博客
03-08 917
资源限制 时间限制：10.0s 内存限制：256.0MB 问题描述 　　斐波那契串由下列规则生成： 　　F[0] = "0"; 　　F[1] = "1"; 　　F[n] = F[n-1] + F[n-2] （n≥2，+表示连接） 　　给出一个由0和1构成的串S和一个数n，求出F[n]中S出现的次数。 输入格式 　　第一行一个数n。 　　第二行一个01串S。 输出格式 　　答案。 样例输入 96 10110101101101 样例输出 7540113804746346428 数据规.
蓝桥杯算法资料_5
12-22
"蓝桥杯算法资料_5"是一份专为准备蓝桥杯编程竞赛的选手们精心整理的资源包，其中包含了从第一至第六届的蓝桥杯算法竞赛的真实试题。这些题目覆盖了广泛的算法知识，旨在帮助参赛者提升算法设计、逻辑思维和问题解决...
蓝桥杯算法资料_3
12-22
"蓝桥杯算法资料_3"是一份针对蓝桥杯编程竞赛准备的资源包，主要聚焦于算法的学习和训练。蓝桥杯是国内知名的编程竞赛，旨在提升大学生的计算机科学技能，特别是算法设计与分析能力。这份资料可能包含了历年的真题、...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip
最新发布
04-13
本资源包“蓝桥杯c++-蓝桥杯竞赛练习之算法提高题数组输出.zip”显然是针对此类比赛的一份训练材料，主要关注的是C++中的数组操作和算法优化。接下来，我们将深入探讨这两个关键知识点。 1. C++中的数组： - 基础...
leetcode 509. 斐波那契数
12-22
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0,   F(1) = 1 F(N) = F(N – 1) + F(N – 2), 其中 N > 1. 给定 N，计算 F(N)。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1. 示例 2： 输入：3 输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 = 2. 示例 3： 输入：4 输出：3 解释：F(4) = F(3) + F(2) = 2 + 1 = 3.   提示
蓝桥杯-斐波那契串
m0_66113251的博客
01-30 170
蓝桥杯
leecode.509. 斐波那契数
free1993的博客
01-04 331
题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 代码 class Solution { public: int fib(int n) { int F[31] = {0}; F[0] = 0,F[1] = 1;
Python实现简单的斐波拉切数列计算
Marou的猪猪
05-15 1837
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*
斐波那契数的两种求法（迭代，递归)
凌桓丶的博客
09-29 5058
**斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.’ 了解到它的规律后，我们很简单的能想到两种做法： 1.递归 2.迭代 对于一个我们已经了解其规律的函数，我们用递归可以很简单的求出它...
算法训练 蓝桥杯题目 斐波那契数列
weixin_42263238的博客
10-26 817
Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以100...
每天一道算法题——斐波那契数列
qq_38732834的博客
05-20 302
啊送分题(想起有次做某厂测试的笔试，大家都是这种题，而我是一个字符串重复匹配？？？) 这题递归做很简单，几行代码完事。 lambda的性能不如直接写，超时了。 UnaryOperator<Integer> ff; public int Fibonacci(int n){ ff = i->i<=1?i:(ff.apply(i-1)+ff.apply(i-2)); return ff.apply(n); } 但是它的效率并不高，可以画下.
【斐波那契数列】10题-斐波那契数列
...
01-18 4393
1 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例1： 输入：n = 2 输出：1 示例2： 输入：n = 5 输出：5 提示：
蓝桥杯算法入门：Fibonacci数列取模训练
总结来说，这道蓝桥杯习题集中的题目是考察参赛者对Fibonacci数列及其性质的理解，以及如何运用高效的算法技巧处理大数计算。参赛者需要理解递推公式、取模运算在算法优化中的作用，并通过编程实现这一计算过程。这...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值