计蒜客 - 挑战难题39 - 斐波那契数列 - Python之路

最新推荐文章于 2022-03-06 17:55:05 发布
最新推荐文章于 2022-03-06 17:55:05 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： Python 文章标签： python 计蒜客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TonyKe000/article/details/47376103
版权
本文介绍了如何解决计蒜客挑战难题39，涉及斐波那契数列的构造方法，通过观察数据范围确定不能直接模拟，而是寻找数列中的循环特性，以高效方式求解给定位置的数字。给出了样例和解决方案思路。
摘要由CSDN通过智能技术生成

Python之路

计蒜客 - 挑战难题39 - 斐波那契数列

源地址：http://nanti.jisuanke.com/t/39

原题目：

百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：

11235813471123581347112358…

聪明的你当然一眼就看出了这个串是这么构造的：
1. 先写下两位在0~9范围内的数字a, b，构成串ab；
2. 取串最后的两位数字相加，将和写在串的最后面。

上面百度熊向你展示的串就是取a = b = 1构造出来的串。
显然，步骤1之后不停地进行步骤2，数字串可以无限扩展。现在，百度熊希望知道串的第n位是什么数字。
输入数据的第一行为一个整数T（1 ≤ T ≤ 1000）, 表示有T组测试数据；每组测试数据为三个正整数a, b, n（0 ≤ a, b < 10, 0 < n ≤ 109）。
对于每组测试数据，输出一行“Case #c: ans”（不包含引号） c是测试数据的组数，从1开始。
提示：
1. 对于第一、二组数据，串为112358134711235…
2. 对于第三组数据，串为14591459145914…<

最低0.47元/天 解锁文章
TonyKe000
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python版的斐波那契
wanghandou的博客
05-26 429
斐波那契数列是一种非常有意思的数列，由 000 和 111 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0F_0=0F​0​​=0 F1=1F_1=1F​1​​=1 Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}F​n​​=F​n−1​​+F​n−2​​ 我们约定 FnF_nF​n​​ 表示斐波那契数列的第
计蒜客-斐波那契数列
小明的博客
04-05 3116
百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：1 11235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的： 1. 先写下两位在0~9范围内的数字a, b，构成串ab； 2. 取串最后的两位数字相加，将和写在串的最后面。 上面百度熊向你展示的串就是取a = b = 1
计蒜客斐波那契数列
杨虎大大的博客
05-28 219
#include&lt;iostream&gt;using namespace std;int main(){    int a[100010]={0};     a[1]=1;     a[2]=1;    int n=0;    cin&gt;&gt;n;    for(int i=3;i&lt;n+1;i++)    {        a[i]=(a[i-1]+a[i-2])%1000000...
计蒜客 斐波那契数列
Deliver_的博客
03-05 430
#include &lt;iostream&gt; #include &lt;assert.h&gt; using namespace std; long f(long n) { long f1 = 1; long f2 = 1; long f3 = 0; if (n == 1 || n == 2) return 1; for (lo...
《云计算全栈》-python篇：python实现斐波那契数列的三种写法
12-21
在Python编程语言中，斐波那契数列是一种常见的序列，它的定义是每个数都是前两个数的和。斐波那契数列的前几项是0、1，然后依次是1、2、3、5、8等。在云计算全栈的学习过程中，了解如何用Python实现斐波那契数列是...
程序设计-python案例-斐波那契数列
04-12
python零基础初学者 体验程序
python-算法-斐波那契数列
04-13
算法学习-斐波那契数列
基础算法-python斐波那契数列
最新发布
11-15
【基础算法】-python斐波那契数列 # 1、生成器 def fib_yield_while(max): a, b = 0, 1 while max > 0: a, b = b, a+b max -= 1 yield a def fib_yield_for(n): a, b = 0, 1 for _ in range(n): a, b...
基础算法-python斐波那契数列的四种方法
11-03
【基础算法】-python斐波那契数列的四种方法 # 1、递归法 def fib_recur(n): assert n >= 0, "n > 0" if n return n return fib_recur(n-1) + fib_recur(n-2) for i in range(1, 20): print(fib_recur(i),...
计蒜客刷题之2：斐波那契数列实现 Python
rthero的博客
04-21 408
斐波那契数列是一种非常有意思的数列，由 00 和 11 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F_0=0F_1=1F_n=F_{n-1}+F_{n-2}我们约定 F_n 表示斐波那契数列的第 n 项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个整数 N(0≤N≤50)输出包括一行，包括一个整数，为斐波那契数列的第 N项的值。Pyth...
计蒜客习题：斐波那契数列
LiuKairui的博客
01-01 1631
问题描述 相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21⋯。 用 f(n)表示斐波那契数列的第n项，则有：f(1)=f(2)=1，f(n)=f(n-1)+f(n-2) (n&gt;2) 输入格式 第一行输入一个整数 T，表示需要计算的次数。 接下来 T 行，每行输入两个用空格分隔的整数 a,b。 输出格式 对于每次输入的 a,b输出a+...
计蒜客：斐波那契数列（模拟）
勉強しているユキさんです
05-26 199
计蒜客：斐波那契数列（模拟）点击打开链接 百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：111235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的：1.        先写下两位在0~9范围内的数字a, b，构成串ab；2.        取串最后的两位数...
计蒜客之简单斐波那契数列
细米的专栏
07-18 491
题目：斐波那契数列是一种非常有意思的数列，由0和1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式： F0=0，F1=1,Fn=Fn-1=Fn-2；我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？ 输入包括一行，包括一个数字N(0 输出包括一行，包括一个数字，为斐波那契数列的第N项的值。    样例输出13 C: #inc
计蒜客之简单斐波那契
cmolong的博客
05-24 2550
简单斐波那契 http://nanti.jisuanke.com/t/4斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出包括一行，包括一个数字
计蒜客 - T1497 - 又是斐波那契数列
Joe的博客
12-29 292
计蒜客 - T1497 - 又是斐波那契数列 题目 有另一种斐波那契数列： F0=7，F1=11，Fn=Fn−1+Fn−2(n>=2)。 输入格式 输入数据有多行组成，每一行上是一个整数 n(n≤106)。 输出格式 如果 Fn 能被 3整除，那么打印一行"yes"，否则，打印一行"no"。 提示 先使用数组把 1∼10的六次方的Fi计算出来，然后每次查询，要不然会超时的。 Sample Input 0 1 2 3 4 5 Sample Output no no yes no no no 题意 照
计蒜客题库：斐波那契数列题解（模拟）
weixin_33711647的博客
10-15 307
一、题面 　　 二、思路 　　这题题意还很简单的，就是思维上有点小小的难度。一开始容易想到矩阵快速幂，然而， 如果想到那，那就大错特错了。而且，一般来说，写到矩阵乘法时一般会要取模，然后，就会意识到不能这么干。因为它总是取最后两位作为加数相加，而不是最后计算得到的两个数。否则，就变成裸的矩阵快速幂了，那就没意思了。 　　既然不能这么干，那肯定是有办法的。其实从提示那里也能看出，这个东西，有...
计蒜客- 简单斐波那契
轻狂少年书
07-20 292
import java.util.Scanner; public class Main { /** * @param args */ public static void main(String[] args) { int a,t=0; Scanner input = new Scanner(System.in); a =
小蒜蒜最近学习了斐波那契数列。
m0_62574889的博客
03-06 654
我有点好奇，为什么有些人写这段代码，还要单拎一个函数出来，可能还是因为自己的认识过于浅薄的缘故吧。 小蒜蒜最近学习了斐波那契数列。 斐波那契数列是指这样的数列：数列的第一个和第二个数都为 11，接下来每个数都等于前面 22 个数之和。 给出一个正整数 kk，要求斐波那契数列中第 kk 个数是多少。 输入格式 输入一行，包含一个正整数 kk。（1 \le k \le 461≤k≤46） 输出格式 输出一行，包含一个正整数，表示斐波那契数列中的第 kk 个数。 输出时每行末尾的多余空格，不影响答
Python学习之-函数递归-斐波那契数列
04-23
在 Python 中，可以使用递归来计算斐波那契数列，也可以使用循环方式进行计算。你需要注意的是，在使用递归计算斐波那契数列时，容易导致堆栈溢出，因为每一个递归调用都在堆栈中创建了一个新的函数帧。你可以通过...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值