6回答
我正在读S.DasGupta的一本算法书。下面是文本中关于nth Fibonacci数所需位数的文本片段。
--32位数字表示，如果正在添加小数字，那么将加法作为一个单独的计算机步骤是合理的。但是第n个斐波那契数大约是0.694n位长，随着n的增长，这个值可以远远超过32。对任意大的数字的算术运算不可能在一个固定的时间步长内执行.我的<
浏览 5提问于2011-03-09得票数 3
回答已采纳
这个问题是在编程竞赛中提出的。除了生成所有排列之外，我找不到别的办法。但数字数最多可达15，排列数为零(15!)非常大。还有别的办法吗？我知道，如果(5*N^2 + 4)或(5*N^2 - 4)是一个完全平方，n就是fibonacci。
浏览 0提问于2018-11-14得票数 3
回答已采纳
1回答
我正在尝试实现一个迭代算法来计算Nth Fibonacci数的最后5位数。我没有问题找到第n个斐波那契数字本身，并且只显示最后5个数字，然而，我的任务也要求找到我的程序在1分钟内运行的最大n。问题是，N变得非常大，因此斐波纳契数也很大。我应该只使用BigInteger来存储值，最后使用%操作符来显示5个最后的数字吗？有没有一种方法可以利用我只需要最后5位数字来加速这个过程呢？我觉得我漏掉了任务的重点
浏览 4提问于2020-02-08得票数 1
回答已采纳
任何关于如何在Haskell中高效地求解以下函数的建议，对于大数(n > 108)我在Haskell中见过解决fibonacci数的记忆法的例子，这涉及到(懒惰地)计算直到所需的n的所有fibonacci数。但在这种情况下，对于给定的n，我们只需要计算很少的
浏览 4提问于2010-07-09得票数 146
回答已采纳
我试图在Fibonacci序列中找到包含超过1000位数的第一个数字。给定一个数n(例如4)，我找到了一种方法来找出第一个n位数在Fibonacci序列中的位置，以及找到它在序列中的位置的一种方法。例如，您需要知道Fibonacci序列中包含4位数字的第一个数字，以及它在序列中的位置。例如，如果您想要找到第一个4位数的数字及其在
浏览 0提问于2019-04-05得票数 0
回答已采纳
我正在尝试使用C++来解决斐波纳契数，但是当输出数字限制与大数交叉时，我的代码显示为负数。#include<stdio.h> using namespace std;
return (b); {
cout << get_fi
浏览 2提问于2020-06-11得票数 0
3回答
#include <iostream>int(n) * ( ( previous_fibonacci_last_digit(n) + previous_fibonacci_last_digit(n - 1) ) % 10 ) ) % 10 ; // found the last digit of the sum of squares of n fib
浏览 0提问于2020-05-11得票数 2
我打算将所有的斐波纳契数保存在一个BigInteger数组中。但是，有一个NullPointerException抛出，我不知道为什么和如何避免它。我知道有更简单的算法来解决这个问题。但是我只想知道我的错误在哪里，非常感谢！问题是:斐波那契数列是由递归关系定义的：
Fn = Fn−1 + Fn−2，其中F1 = 1且F2 =1。F1 =1 F2 =1 F3 =2 F4 =3 F5 =5 F6 =8 F7 = 13 F8 = 21 F9 = 34 F10 = 55 F11 = 89 F12 = 144第12项F12是第一个包
浏览 2提问于2013-05-04得票数 0
所以，对于Euler项目中的问题25，我必须找到Fibonacci序列中第一个数字的位置，有一千位数。-- Lazily generates an infinite Fibonacci seriesfib = 1 : 1 : zipWith (+) fib (tail fibcheckDigits :: Int -> Bool
-- Checks if position
浏览 7提问于2015-08-23得票数 0
回答已采纳
我在11月的Codechef上做了一个问题，在这个问题中，我必须找出一个给定的1000位数是否是斐波那契数。我知道，如果n是fibonacci数，那么5n^2 + 4或5n^2 - 4是一个完美的平方，但是我在这里发现了一个更简单的方法。
以下是问题的链接
浏览 4提问于2013-11-23得票数 1
回答已采纳
2回答
，它看起来像是a^( F(n) ) * b^(F(n+1))，F(N)是n-斐波那契数。a= floor(n/2)
我还是被这个问题缠住了。计算指数中的斐波那契数首先没有正确地解决问题，这是我在那里应用的一个错误的数学公式：(a^(Fibonacci(n-2
浏览 1提问于2012-05-03得票数 0
3回答
我知道Fibonacci级数是指数增长的，因此递归算法需要的步骤数是指数增长的，但是v2说树递归Fibonacci算法需要线性空间，因为我们只需要跟踪树上的节点。我知道所需的步骤数与Fib(n)成线性增长，但我也假设，由于树是指数扩展的，因此在这种情况下所需的内存也需要是指数的。有人能解释为什么所需要的内存只是
浏览 4提问于2014-12-07得票数 2
回答已采纳
关于Zeckendorf表示/基Fibonacci数的K212将变成10，因为它是2的和，这是Fibonacci数，它不需要1，因为我们已经达到了期望<em
浏览 0提问于2018-10-07得票数 20
我正在选修一个在线算法课程，我遇到了一个问题，我需要找到Fibonacci数之和的最后一个数字，然后再加n个(当前)数。但我不太明白那是什么意思。用Pisano周期来计算给定一个非常大的Fibonacci数的m值的余数，这是一个先
浏览 1提问于2021-12-04得票数 2
回答已采纳
我正在努力解决Euler项目的问题25：
OverflowError: (34, 'Result too large')'''
What is the
浏览 4提问于2011-07-26得票数 2
回答已采纳
2回答
我以前见过问题，但它只处理本质上是线性的递归。我在找更一般的东西。，num_bitsi表示表示i所需的位数。的值。编辑：总之，我想知道生成依赖于以前值的值列表的正确方法是什么。对于一个简单的例子，请考虑斐波纳契数。fibonacci = [0,1] fibonacci.append(fibonacci[-1]+<em
浏览 8提问于2022-03-01得票数 1
回答已采纳
break if len(A) < 3: return 1 if -1 in paths: steps += 1 arr[i] = arr[i-1] + arr[i-2]
return dict.fromke
浏览 3提问于2021-12-31得票数 -1
回答已采纳
5回答
我有义务编写程序，显示最小数量的Fibonacci数，之和等于用户写入程序的k数。例如，用户编写1070，程序将显示987 89 -5 -1 (因为所有这些数字都是Fibonacci数字(可以加或减以获得所需的和)。
我有问题要考虑这个问题的解决办法。我编写了从0到46的所有Fibonacci数的代码。您可以尽可能多地使用斐波纳契数。例如，您可以
浏览 6提问于2014-01-15得票数 0
回答已采纳
1回答
“加法”的大O符号
、、、、
我正在学一门关于古瑟拉的大O符号的课程。我看了一个关于Fibonacci算法(非递归方法)的大O的视频，如下所示：create an array F[0..n]他们给我的解释是：“，但加法有点差。通常加法是恒定的时间。但这些都是大数。记住，第n个斐波那契数有超过5位数，它们很大，而且它们通常不适合机器单词。”“如果你想把两
浏览 4提问于2022-04-11得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
