问题12.斐波纳契序列

由...制作科迪团队

喜欢（85）

稍后解决

{“关系”：[{“travicestype”：“http://schemas.mathworks.com/matlab/code/2013/relationships/document”，“targetmode”：“”，“关系”：“Rid1”，“target”“：”/matlab/document.xml“}，{”translationstype“：”http://schemas.mathworks.com/matlab/code/2013/relationships/output“，”targetmode“：”“”，“tractionsid”：“rid2”，“目标”：“/ matlab / output.xml”}“，”零件“：[【Parturi”：“/ matlab / document.xml”，“关系”：[]，“contentType”：“application / vnd.mathworks.matlab.code.document + XML“，”内容“：”<？XML版本= \“1.0 \”encoding = \“UTF-8 \”？> \ n <w：文档XMLNS：W= \“http：//schemas.openxmlformats.org/wordprocessingml/2006/main \”> <w：body> <w：p> <w：p> p> p> p> p> p> p> p> p> p> p> p> <w：p> <w：p> <w：pstyle w：val = \“text \”/> </ W：PPR> <W：R> <W：T>计算第n个Fibonacci编号。</ w：t> </ w：r> </ w：p> <w：p> <w：ppr> <w：pstyle w：val = \“text \”/> </ w：ppr> <w：r> <w：t>给定n，返回f其中f = fib（n）和f（1）=1，f（2）= 1，f（3）= 2，... </ w：t> </ w：r> </ w：p> <w：p> <w：ppr> <w：Pstyle W：Val =“Text \”/> </ W：PPR> <W：R> <W：T>示例：</ W：T> </ W：R> </ W：P> <W.：p> <w：ppr> <w：pstyle w：val = \“code \”/> </ w：ppr> <w：r> <w：t> <！[cdata [输入n = 5 \ n输出f 5 \ n \ n输入n = 7 \ n输出f为13]]> </ w：t></ w：r> </ w：p> </ w：body> </ w：文档>“}，{”parturi“：”/ matlab / output.xml“，”contentType“：”text / xml“，"content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计信息

35725的万博尤文图斯解决方案
10608个求解器

最后的解决方案于2021年9月13日提交

最后200解决方案万博尤文图斯

问题评论

14评论

14评论

显示 11岁的评论

Luu Trieu Phat.2013年1月25日

非常基本的问题

尼古拉·Preda2013年8月16日

基本......但是斐波纳契系列的描述在哪里？

安德鲁2013年8月30日

Lim_n ->(inf) of fib(n+1)/fib(n)=黄金比例:0

Waleed Gad.2013年12月21日

（（（（（（（（1 + sqrt（5）））^ n） - （（（1-sqrt（5）））^ n）））/ 2 * n * sqrt（5））

玛利亚诺2014年2月25日

只有规模很重要？
我已经测试了TIC TOC时间为我已经看到这个问题的4种解决方案。万博尤文图斯我已经计算了1E5 Fibonacci数字f（n），随机挑选n <= 70。以下是结果：
1）显式公式（SLTN 408159，尺寸42）：3.83E-01。\\
2）对于循环（SLTN 409425，尺寸36）：1.09E-01 S。\\
3）滤波器（SLTN 409380，尺寸33）：4.78E-01。\\
递归(sltn 408916，大小31):无穷大

Sergej Pauli.2015年4月24日

Fibonacci，一个众神的数学创作

AlisaHousková.2016年9月2日

我记得我们在Highschool中做到了）））

Giuseppe Foti Cuzzola.2017年1月8日

真的是最糟糕的问题。结束时添加f = WhereCalledThevector（n）以使脚本工作。

l锌2017年4月25日

好问题。

Zain Faruqi.于2019年2月17日

简单

Kamil Krella.2019年7月29日

有趣的！

Lamour Haithem Firass.2019年9月21日

给我一个关于数字的新想法

Bisharuby.11月16日2020年

我不确定为什么这个代码不能工作。

函数f = fib（n）
f（1）= 1;
f（2）= 1;
因为我= 3:n
f（i）= f（i-1）+ f（i-2）;
结尾
年龄= f（n）;
x = ['f是'，num2str（年龄）];
disp (X)

结尾

Jan Kazda.2021年2月12日

这是酷XD

解决方案评论

解决方案5087507.

1条评论

1条评论

李君于2021年3月17日

一件容易的事。经典迭代问题。解决这个问题很容易，但是迭代很难掌握。

解决方案3687698.

2评论

2评论

马克斯元于11月17日2020年

hahahahah

radimzlámal.20月27日11月27日

经典的！

解决方案2052986

2评论

2评论

Artiom Vernik2019年12月10日

有近一点的路吗?

尼科Noordam2019年12月23日

是的。
此解决方案也将失败F万博尤文图斯IB（0）

解决方案2035340.

2评论

2评论

TKD.2019年11月26日

我用这个弄坏了科迪服务器。

函数f = fib（n）
a = [0 1];
Indx = n-1;
如果n == 0
f = a（1）;
elsefif n == 1
f = a（2）;
别的
indx <= n
(indx + 1) = fib (n - 1) + fib (n - 2);
Indx = Indx + 1;
结尾
f = (n);

结尾

我的尺寸也是-1我赢了吗？

riemanns世界2020年12月7日

当你想计算fib(1)时，它调用fib(0) + fib(-1)。没有fib(-1)，所以你永远不会离开while循环。

解决方案1991189.