斐波纳契函数正确性的归纳证明
斐波纳契函数是一个递归定义的函数，用于计算第n个斐波纳契数。其定义如下：
- F(0) = 0
- F(1) = 1
- F(n) = F(n-1) + F(n-2)，n > 1
为了证明斐波纳契函数的正确性，我们可以使用归纳证明法。归纳证明法是一种数学证明方法，通过证明一个命题对于所有小于等于某个给定自然数n都成立，从而证明该命题对于所有自然数都成立。
我们将通过以下步骤证明斐波纳契函数的正确性：
- 基本情况：当n=0和n=1时，斐波纳契函数的定义成立。
- 归纳假设：假设对于所有小于等于k的自然数n，斐波纳契函数F(n)满足定义。
- 归纳步骤：证明当n=k+1时，斐波纳契函数也满足定义。
* F(k+1) = F(k) + F(k-1)（根据定义）
* 根据归纳假设，F(k)和F(k-1)都满足定义。
* 因此，F(k+1)也满足定义。由于我们已经证明了基本情况和归纳步骤，因此可以得出结论：斐波纳契函数的定义对于所有自然数n都成立，即斐波纳契函数的正确性得到了证明。
斐波纳契函数的正确性证明完成后，我们可以使用该函数进行各种应用场景，如动态规划、数学研究、生物学研究等。在云计算领域，斐波纳契函数可以用于分析算法的时间复杂度和空间复杂度，以优化计算资源的使用。
相关·内容
在Abelson/Sussman的经典文本“计算机程序的结构和解释”中，在关于树递归和Fibonacci序列的第1.2.2节中，它们显示了这样的图像：
第五斐波那契数计算中的树递归过程
然后他们写道：“请注意，(fib 3)的整个计算--几乎一半的工作量--都是重复的。实际上，不难证明该过程计算(fib 1)或(fib 0)的次数(通常情况下，上面树中的叶数)是Fib(n +1)。”
我了解到他们提出了一个关于树递归的观点，以及Fibonacci树递归的这个经典案例是如何低效的，因为递归函数两次调用自己：
计算斐波那契数的树递归函数
我的问题是，为什么叶子的数量与序列中的下
浏览 5提问于2019-10-11得票数 7
8回答
我正在阅读一本编程书籍，其中一个例子是关于斐波那契数，以及递归函数如何找到第n个斐波那契数。
代码如下所示：
Int fib (int n)
{
If (n<3)
Return (1);
Else
Return (fib(n-1))+(fib(n-2))
}
现在这并不准确，因为我在手机上输入，我知道代码是如何工作的，它会自动调用，直到返回1，然后将返回值相加，直到你得到序列中位置的正确斐波纳契数。
所以我不需要代码方面的帮助。我需要帮助的是理解为什么这样做是可行的。将所有返回值相加如何得到正确的答案？
有没有人能解释一下这是怎么回事。谢谢。快把我逼疯了。
浏览 6提问于2010-11-04得票数 10
回答已采纳
1回答
用欧几里得算法计算两个数'x‘和'y’的GCD的最坏情况发生在'x‘和'y’是连续的fibonacci数时。假设'x‘和'y’是斐波那契数列的第(N)和(n-1)项。然后，对函数GCD(x，y)的调用还包括(n-3)个递归调用，每个操作在O(1)时间内运行。那么我们可以说这个算法的运行时间是O(n)吗？
浏览 0提问于2015-07-07得票数 1
我已经解决了这个问题。如果我理解正确的话，逻辑是这样的:因为我们需要斐波那契数和的最后一位数，所以我们可以使用： ?n mod 10 == (?n % Pisano 10) mod 10 我的问题是总和的范围。我不知道怎么找到它。由于Pisano 10 = 60，最后的数字以60为周期重复，所以我不需要计算从0到N的斐波那契数值，但我不知道如何确定这个范围。 我找到了这个问题的解决方案，但我从来不明白他们是如何找到自己的范围的。例如： Original here def sum_fib_last(n):
if(n <= 1):
return n
pre
浏览 22提问于2020-09-20得票数 0
回答已采纳
我创建了一个迭代计算Fibonacci数的方法(不允许使用递归)。在索引47之后，我得到了奇怪的结果：
斐波纳契编号47：-1323752223
斐波纳契编号48: 512559680
斐波纳契编号49：-811192543
斐波纳契编号50：-298632863
我试过不同的方法，但它改变了整件事。这是我的方法，有什么想法吗？希望你能帮我。
public static long fiboIterative(int n) {
if (n == 0)
return 0;
if (n == 1 || n == 2)
return 1;
i
浏览 5提问于2013-11-01得票数 0
回答已采纳
这就是我的任务：
斐波那契数列(0,1,1,2,3,5,8,13,21，…)从0和1开始，并且具有这样的性质:每个后续的斐波那契数都是前两个斐波那契数的和。
您的任务是使用递归将序列转换为程序，该程序将计算斐波那契数值直到输入整数。
如何获取单个数字并按照图2所示的方式列出它
#include <iostream>
using namespace std;
int fibonacci(int target, int num1, int num2);
int main()
{
int n;
cout << "Know the Fibonacc
浏览 3提问于2020-12-09得票数 1
我在试着找出这个程序(“斐波那契级数”)运行所花费的时间。 from timeit import default_timer as timer
n=int(input())
start = timer()
li=[0,1,1]
if n==1:
print(li[0])
elif n==2 or n==3:
print(li[1])
else:
for i in range(n-3):
x=li[-1]+li[-2]
li.append(x)
print(li[-1])
print("{}".format(timer()
浏览 179提问于2021-04-12得票数 0
回答已采纳
刚接触Mathematica时，我尝试使用Do循环打印出前50个斐波纳契数，但似乎无法实现。我知道有一个内置的函数可以返回给定一个数字的斐波那契数列，但我想用一个Do循环来实现它。任何帮助都会非常感谢。
浏览 1提问于2017-02-07得票数 2
1回答
我试着用斐波那契来计算一个卢卡数。到目前为止，我有：
const fibonacci = (n, a = 1, b = 0) => (n === 0) ? b : fibonacci(n - 1, a + b, a);
const lucas = (n) => (n - 1) + (n + 1);
lucas(fibonacci(7));
它与数字"3“一起工作，所以我认为我一切都很好，但经过测试后，我意识到有些不对劲。我还是不明白。斐波那契数行得通，为什么不取最终的值并生成Ln = F(n - 1) + F(n + 1)呢？
我是Javascript的新手
浏览 0提问于2018-01-22得票数 1
回答已采纳
8回答
我们知道，每个非负十进制数可以由斐波那契数之和唯一地表示(这里我们关注的是最小表示，即一个数的表示中没有连续的斐波那契数，而且每个斐波那契数在表示中至多取一个)。
例如：
1-> 1
2-> 10
3->100
4->101, here f1=1 , f2=2 and f(n)=f(n-1)+f(n-2);
因此，在斐波那契系统中，每个十进制数都可以表示为一个二进制序列。如果我们在斐波那契系统中连续写出所有的自然数，我们会得到一个类似这样的序列: 110100101…这被称为“自然数的斐波那契位序列”。
我的任务是计算位1在这个sequence.Since的前N位中出
浏览 16提问于2012-03-30得票数 10
问题是：
用循环编写Matlab程序来计算前100个斐波那契数: a1=1，a2=1 an=an-1 + an-2(n>=3)
我的第一个回答是
function y = fibonacci100
a(1)=1, a(2)=1;
for t = 1 : 98
a(t+2) = a(t+1) + a(t)
end
y= a(t+2)
但是我彻底地阅读了这个问题，我注意到我的答案是错误的，因为“前100个斐波纳契数”。
我不知道该怎么做。请帮帮我。
浏览 1提问于2015-10-17得票数 0
回答已采纳
2回答
我正在尝试创建一个小程序，它将打印出下一个斐波那契数字。
例如，如果我使用[0,1,1]，斐波那契数将是[1,1,2]。如果我尝试[5,8,21]，它将打印[8,13,34]
我不知道如何创建循环。
def numberz(lst):
a = lst*(1+sqrt(5))/2.0
return [round(a) for number in lst]
test=[5,8,11]
print(numberz(test))
它给了我一个：
TypeError:不能将序列乘以非整数类型的“浮点”.
浏览 3提问于2019-11-23得票数 0
回答已采纳
下面的代码将使用adjacent_difference算法生成前10个斐波纳契数：
v = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
std::adjacent_difference(v.begin(), v.end() - 1, v.begin() + 1, std::plus<int>());
for (auto n : v) {
std::cout << n << ' ';
}
std::cout << '\n';
产出:1 1 2 3 5 8 13 21 34 55
浏览 8提问于2013-10-15得票数 3
回答已采纳
1回答
数据结构的名称中有" Fibonacci“一词，但是数据结构中似乎没有使用Fibonacci数字。根据维基百科的文章：
Fibonacci堆的名称来自在运行时间分析中使用的Fibonacci数字。
这些斐波纳契数是如何在斐波纳契堆中产生的？
浏览 1提问于2013-01-15得票数 19
回答已采纳
2回答
假设我被要求生成最多N的斐波纳契数，我会生成多少个数字？我在找斐波纳契数到N的数，而不是N个数。
因此，举个例子，如果我生成最多25的斐波纳契数，我将生成：
1、1、2、3、5、8、13、21
那是8个数字
如何对任意的"n“进行数学计算？
浏览 3提问于2011-09-26得票数 1
回答已采纳
有谁能帮我理解这个问题吗？
我从那里得到的
给定两个整数n和k，在Fibonacci级数中找到K的第n‘次倍数。示例：
输入:K= 2，n=3输出:9
斐波那契系列2的3'rd倍数为34，出现在第9位。
输入:K= 4，n=5输出: 30
斐波那契系列5的第5倍为832040，出现在30位。
浏览 7提问于2022-04-26得票数 -2
回答已采纳
这是本演示文稿中给出的问题。
现在我已经使用递归实现了这个算法，它对小值很有效。但是当n大于30时，它就变成了真的，演示文稿提到，对于较大的n值，人们应该考虑一些类似于斐波那契数的东西，我很难理解如何使用斐波那契数的矩阵形式来得出solution.Can，有人给了我一些提示或伪代码
谢谢
浏览 0提问于2016-12-13得票数 4
Fibonacci序列是从0和1开始，然后加上最后两个数得到下一个数。
所有正整数都可以表示为一组斐波那契数的和，不重复。例如: 13可以是集合{13}、{5、8}或{2,3,8}的总和。但是，正如我们所看到的，有些数字有一个以上的集合，其和是数字。如果我们添加约束，即集合不能有两个连续的斐波那契数，则每个数都有唯一的表示。
我们将使用二进制序列(仅为零和1)来实现这一点。例如，17 =1+3+ 13，然后17 = 100101。有关详细说明，请参见图2。
我想把一些整数转化成这个表示法，但是整数可能很大。我该如何高效地做这件事。
浏览 9提问于2016-05-27得票数 7
回答已采纳
我必须找到所有斐波纳契数的第一个k位数，直到斐波那契数列2*10^6。
很明显，我们不能将斐波那契数的值存储在任何变量中。即使计算所有的斐波那契数本身也要花费大量的计算时间。那么，有没有办法只得到斐波那契数的前k位，而不生成整个数呢？
浏览 1提问于2015-10-03得票数 4
采访问题:有多少斐波那契数字存在于一个给定的数字k？你能用k找到一个函数，得到小于k的斐波那契数吗？
例子:n=6
答:6 as (0，1，1，2，3，5)
很简单，编写一个循环或使用Fibonacci的递归定义。不过，听起来太容易了.是否有一种使用封闭表单定义来完成此操作的方法？()
浏览 1提问于2016-04-13得票数 3
回答已采纳
2回答
问题的全部上下文可以在这里看到，。
此外，您还可以尝试我的Sourcecode来绘制小数字的递归：
我用数学的方法来看这个问题，它是一个嵌套递归，如下所示：
Function Find(integer n, function func)
If n=1
For i = 1 to a do func()
Elseif n=2
For i = 1 to b do func()
Else Find(n-1,Find(n-2,func))
Function Main
Find(n,funny)
我在Mathematica中没有模块操作的实现是：
$IterationLimit = I
浏览 1提问于2012-05-03得票数 0
3回答
假设我有下面的递归函数，它返回第n个斐波那契数：
private int fib(int n) {
if(n == 1) return 0;
if(n == 2) return 1;
return fib(n - 1) + fib(n - 2);
}
我该如何编写一段代码来返回此函数进行的递归调用的总数？我在考虑在fib(int n, int count = 0)中引入一个count参数，或者在fib中引入一个静态变量作为static int count = 0，并在递归调用之前递增count。我使用这两种方法都没有成功，因为我不能返回count。有没有办法在不修改原始
浏览 2提问于2016-04-09得票数 1
1回答
我在他的斐波纳契网页上读到了关于Binets公式的Knotts博士的条目
我把公式输入到Excel电子表格中，看看它是如何工作的；
比内公式Fib(n) = (1.6180339^n -(-0.6180339.)^n)/ 2.236067977.
看到我如何输入(n)的任何数字，并看到正确的斐波纳契数返回，真是太有趣了！
我有一个问题，我是一个使用VB和Python的新电脑程序员，我的数学技能充其量是一般的，但我对数学，尤其是fibonacci数字非常感兴趣和好奇！
说我想逆转和改变这个过程。
我有一个非常大的fibonacci数，我想知道fibonacci数在它之前的指定位置是什么，我如何计
浏览 2提问于2016-04-07得票数 0
我有这个代码，用input_number = 10。我必须制作一个斐波纳契序列，条件是：fibo[-2] < input_number < fibo[-1]
def fibonacci(input_number):
a = 0
b = 1
fibo=[a, b]
while b < input_number:
a, b = b, a+b
fibo.append(b)
print(fibo)
结果是这样的，正如我所预料的：
[0, 1, 1]
[0, 1, 1, 2]
[0, 1, 1, 2, 3]
[0, 1, 1, 2, 3, 5]
浏览 3提问于2021-10-20得票数 1
回答已采纳
1回答
#include <stdio.h>
#include <math.h>
int fib();
int scan;
int main() {
scanf("%d", &scan);
printf("%d\n", fib());
scanf("%s");
return 0;
}
int fib() {
return floor((pow(1+sqrt(5)/2, scan)-(-pow(1-sqrt(5)/2, scan)))/sqrt(5));
}
我是用C编程的
浏览 1提问于2013-11-08得票数 0
2回答
为了避免斐波纳契数的溢出
、、、
新的堆栈溢出，所以请指出任何我可以做的，以提高我的问题的质量。
因此，我的代码所做的(或者更确切地说是希望做的)是计算巨大的斐波纳契数，模出一个相当大的m。为了提高算法的效率，我使用了。本质上，我计算了m的pisano周期，然后使用以下关系简化了余数的计算：
N个斐波那契数(模m)的其余部分等于第k个Fibonacci数(模m)的剩余数，使得k=n%p，其中p是m的pisano周期。
为了计算pisano周期，我使用以下属性：
如果当前Fib % m = 0，到目前为止所有Fib's之和%m=0，则当前Fib的索引是m的pisano周期(注意该指数必须大于0)
然而，我
浏览 6提问于2016-07-10得票数 3
回答已采纳
40回答
我是斐波纳契号吗？
、、、
您的任务：
编写程序或函数以检查输入的数字是否为斐波那契数斐波纳契数是Fibonacci序列中包含的数字。
Fibonacci序列定义为：F(n) = F(n - 1) + F(n - 2)
种子为F(0) = 0和F(1) = 1。
输入：
介于0到1,000,000,000,000,000,000之间的非负整数，可能是或可能不是斐波那契数.
输出：
指示输入是否为Fibonacci数的真/假值。
示例：
0-->truthy
1-->truthy
2-->truthy
12-->falsy
评分：
这是密码-高尔夫，最低字节数获胜。
浏览 0提问于2017-06-14得票数 57
回答已采纳
8回答
我在计算斐波那契数列时，偶然发现了这段代码，我经常看到：
int Fibonacci (int x)
{
if (x<=1) {
return 1;
}
return Fibonacci (x-1)+Fibonacci (x-2);
}
我不明白的是它是如何工作的，特别是最后的返回部分:它会再次调用斐波那契函数吗？有没有人能给我介绍一下这个函数？
浏览 2提问于2010-05-02得票数 7
回答已采纳
22回答
有一个众所周知的问题这里，它要求一个简短(最少的字符)斐波纳契序列生成器。
我想知道是否有人能在很短的空间内生成斐波纳契序列的第一个N元素。我试着用python来做这件事，但我对任何简短的答案都感兴趣，对任何语言都感兴趣。函数F(N)生成序列的第一个N个元素，或者作为函数的返回返回它们，或者打印它们。
有趣的是，代码-高尔夫答案开始于1 1 2，而不是0 1 1 2。这是密码高尔夫还是程序设计的惯例？(维基百科说斐波纳契序列从零开始。)
Python示例(前5个元素)：
def f(i,j,n):
if n>0:
print i;
f(j,i+j,
浏览 0提问于2012-01-17得票数 13
回答已采纳
10回答
寻找最接近的斐波那契数
、、、、
我正在尝试解决一个更大的问题，我认为程序的一个重要部分花在了低效的计算上。
对于给定的数N，我需要计算区间P，Q，这里P是最大的<=到N的斐波那契数，Q是最小的>=到N的斐波那契数。
目前，我正在使用一个映射来记录斐波那契数的值。查询通常涉及搜索直到N的所有fibonacci数，并且它的时间效率不是很高，因为它涉及大量的比较。
这种类型的查询将经常出现在我的程序中，我感兴趣的是我可以改进查找的方法，最好是次线性复杂度。
浏览 2提问于2011-10-21得票数 18
回答已采纳
3回答
我需要写一个程序来递归地检查一个数字是否是斐波那契数；迭代地做同样的任务很容易；而且递归地找到第n个斐波那契数也很容易，但我陷入了如何使用递归检查一个数字是否是斐波那契数的问题上。这是找到第n个fib的代码。编号：
int fib(int n){
if (n <= 1){
return n;
}else {
return (fib(n-1) + fib (n-2));
}
}
我不知道如何修改上面的代码来检查给定的数字是否为斐波那契数？
浏览 1提问于2012-11-21得票数 3
回答已采纳
1回答
我需要通过递归找到到n的Fibonacci数的列表。很容易找到给定n的最后一个斐波那契数，但令人惊讶的是很难将它们都列在一个列表中。我首先将空列表放入函数中。既然没用，我就让它全球化了。我没有得到斐波纳契数的预期列表。谢谢你的帮助。以下是代码：
import copy
s = []
def fibo(n):
if n == 0: # the base case
s.append(0)
return 0
elif n == 1 or n == 2:
s.append(1)
return 1
else:
k = fibo(n
浏览 2提问于2022-07-19得票数 0
回答已采纳
6回答
斐波那契级数-递归求和
、、、
好的，我最初编写了一个简单的代码，根据用户输入返回级数中的斐波那契数。
n=5将生成3..
static int fibonacci(int n) {
if (n == 1)
return 0;
else if (n == 2)
return 1;
else
return (fibonacci(n - 1) + fibonacci(n - 2));
}
我正在考虑修改代码以返回级数的和，而不仅仅是返回级数的值。在尝试执行sum时，我意外地在return语句中添加了1，
浏览 4提问于2013-03-14得票数 6
回答已采纳
假设你用明显的，蛮力的算法生成斐波那契数。如果我知道我想预先生成的斐波纳契的数量，我可以使用power ^:这样做。
(, [: +/ _2&{.)^:20 i.2
1e6说，当斐波纳契达到某种极限时，我怎么才能停下来呢？(我知道如何使用while.在函数中这样做，但这并不有趣。)
我想强调的是，这是一个关于J的一般性问题，而不是关于Fibonacci的具体问题。不要被斐波那契的数字分心。问题的核心是如何在满足某些条件之前将其附加到列表中。
浏览 3提问于2015-05-30得票数 5
回答已采纳
我用以下代码计算R中的斐波纳契数：
fib <- function(n) {
a = 0
b = 1
for (i in 1:n) {
tmp = b
b = a
a = a + tmp
}
return (a)
}
sprintf("%.0f",fib(79))
从谎言(79)开始，我得到了不准确的结果。例如: fib(79) = "14472334024676220“，根据这个，正确的结果应该是: fib(79)=14472334024676221
使用包中的fibonacci函数，我得到了同样
浏览 3提问于2014-03-19得票数 4
回答已采纳
2回答
我很难用C编写一个程序，我想把一个数字分解成一个小的数字，它只能是fibonacci数。例如：
如果我有一个数字n= 20，那么我的输出应该是1,1,2,3,5,8，所以当我把这些较小的斐波那契数相加时，它就给了我20。
浏览 8提问于2015-05-31得票数 1
回答已采纳
1回答
这是我的斐波纳契发生器：
package main
import "fmt"
func main() {
for i, j := 0, 1; j < 100; i, j = i+j,i {
fmt.Println(i)
}
}
这是可行的，但我不知道如何改进它，所以我希望有更多专家的方法来解决它。
浏览 0提问于2013-07-11得票数 10
回答已采纳
3回答
我是一个尝试学习R的初学者。我有以下代码来查找20个第一个Fibon
Fibonacci <- numeric(20)
Fibonacci[1] <- Fibonacci[2] <- 1
for (i in 3:20) Fibonacci[i] <- Fibonacci[i - 2] + Fibonacci[i - 1]
print(Fibonacci)
这行得通，给了我前20个数字。然而，我想尝试找出{3，..,20}中每个元素n的斐波那契数和前一个斐波那契数之间的比率。如何简单地做到这一点呢？我试过了
Fibonacci <- numeric(20)
Fibo
浏览 3提问于2021-02-08得票数 0
我现在是一个程序学习的初学者，我的教授已经指示我用下面的说明来做一个程序。然而，当我编写程序时，我做了以下操作，以便从用户那里获取数组应该多长时间的输入，但是，因为我的数组大小没有定义，这给了我一个错误，但是教授没有指示我指定一个大小，所以我真的很困惑：
我的尝试:
void displayarray(int n){
int i;
int aray[]={0,1};
for (i=0;i<n;i++){
printf("%i", aray[i]);
}
printf("\n");
}
int main() { int n；
scanf("
浏览 4提问于2015-10-21得票数 0
回答已采纳
我试图做一个函数来构建斐波纳契系列，但是当我试图检查计算时，结果却是错误的。
def fibo(n):
i=1
j=1
for n in range(1,n):
j=j+i
i=j+i
return i+j
n=input('Enter number:')
print(fibo(int(n)))
浏览 9提问于2022-11-08得票数 -3
2回答
我希望获得与此代码相同的结果：
function fibs(n) {
let fibs = []
for (let i = 0; i <= n; i++) {
if ((i <= 1)) fibs.push(i)
else fibs.push(fibs[i - 1] + fibs[i - 2])
}
return fibs
}
console.log( fibs(8) )
带有递归函数。
显然，当您console.log(fibs(8)时，它呈现如下列表: 0、1、1、2、3、5、8、13、21
我的递归函数如下所示：
function
浏览 2提问于2022-08-07得票数 1
回答已采纳
我正试图在优化算法和理解大O等方面做得更好。
我把下面的函数组合在一起计算第n个斐波那契数。这起作用(对一个相当高的投入)。我的问题是，我怎样才能改善这个功能？用这种方法计算斐波纳契序列的缺点是什么？
function fibo(n) {
var i;
var resultsArray = [];
for (i = 0; i <= n; i++) {
if (i === 0) {
resultsArray.push(0);
} else if (i === 1) {
res
浏览 3提问于2015-04-30得票数 1
回答已采纳
16回答
有没有人可以用外行语言和例子用PHP给我解释一个递归函数(不用斐波那契)？我正在看一个例子，但是斐波那契曲线完全把我搞糊涂了！
提前谢谢你;-)还有，你在web开发中使用它们的频率是多少？
浏览 4提问于2010-04-16得票数 72
回答已采纳
我有一个任务，要做一个程序，将前100个斐波那契数之和。我用Python检查了输出，在QBasic 64中检查了输出，它们是不一样的。我也检查了不同的输入。
Input: 10
Output: 89
-----------
Input: 100
Output: 573147844013817084101
是对的吗？
这是我的代码：
n = int(input())
print()
p = 0
d = 1
z = p + d
print(str(p) + ' + ' + str(d) + ' = ' + str(z))
for i in range(n -
浏览 2提问于2015-05-08得票数 2
回答已采纳
我有一个函数，它告诉我斐波那契序列中的第n个数。问题是，当试图在斐波纳契序列中找到更大的数字时，它变得非常缓慢，有人知道我如何解决这个问题吗？
function f = rtfib(n)
if (n==1)
f= 1;
elseif (n == 2)
f = 2;
else
f =rtfib(n-1) + rtfib(n-2);
end
结果，
tic; rtfib(20), toc
ans = 10946
Elapsed time is 0.134947 seconds.
tic; rtfib(30), toc
ans = 1346269
E
浏览 2提问于2014-11-09得票数 11
回答已采纳
1回答
Fibonacci序列乘法
、、、、
我试着用下面的代码生成斐波那契序列：
def fibonacci(n): # write Fibonacci series up to n
"""Print a Fibonacci series up to n."""
a = 0
b = 1
the_list = []
while n > len(the_list):
the_list.append(a)
#By saying a = b and b = a+b we define the
#fibonacci seq
浏览 3提问于2014-10-03得票数 0
我正在尝试创建一个函数，它打印斐波那契序列中的前4个数字，斐波那契序列中的前10个数字，然后是斐波纳契序列中的“前4个”数字。Fibonacci序列中的"-4“数字应该返回一个空列表，因为该序列中没有"-4”数字。我需要在main()函数中打印3个列表作为最终结果的函数。这是我到目前为止的代码，我是函数的新手，所以任何帮助都将不胜感激。
fn = []
def F(n):
i = 0
a = 0
b = 1
for i in range(0,n):
temp = a
a = b
b = temp
浏览 1提问于2015-02-17得票数 0
6回答
考虑下面的代码片段：
int fib(int N)
{
if(N<2) return 1;
return (fib(N-1) + fib(N-2));
}
假设fib是从main调用的，N为10,35,67，...(比方说)，总共向fib发出了多少次调用
这个问题有什么关系吗？
PS:这是一个理论问题，不应该被执行。
编辑：
我知道有其他方法可以更快地计算斐波那契级数。
我想要一个用于计算fib(40)，fib(50)，..没有编译器的帮助，在考试条件下，你应该在规定的时间内(大约30分钟)回答40个类似于这个问题的问题。
谢谢,
浏览 0提问于2009-11-16得票数 9
我已经尝试用C语言编写了一个简单的控制台程序(使用clang作为编译器)，它将使用内联汇编来计算输入到标准输入中的索引的斐波那契数。
#include <stdio.h>
int main()
{
int ulaz;
scanf("%d",&ulaz);
int rezultat;
asm(
"mov %1,%%ecx\n"
".intel_syntax\n"
"mov eax,0\n"
"mov ebx,1\n"
"petlja:\n"
"add ea
浏览 20提问于2017-12-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
