问题12.斐波纳契序列

由Cody团队

喜欢(85)

稍后解决

{“关系”:[{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/document”,“targetMode”:“”,“relationshipId”:“rId1”,“目标”:“/ matlab / document.xml”},{“relationshipType”:“http://schemas.mathworks.com/matlab/code/2013/relationships/output”,“targetMode”:“”,“relationshipId”:“rId2”,“目标”:“/ matlab / output.xml”}],“部件”:[{“partUri”:“/ matlab / document.xml”,“关系”:[],“contentType”:“应用程序/ vnd.mathworks.matlab.code.document + xml”,“内容”:“< ? xml version = = \ \ 1.0 \”编码“utf - 8 \”?>\n<w:document xmlns:w= "http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>计算第n个斐波那奇数。< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \ "文本\ " / > < / 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 = \ "文本\ " / > < / w: pPr > < w: r > < w: t >例子:< / w: t > < / w: r > < / w: p > < w: p > < w: pPr > < w: pStyle w: val = \“代码\ " / > < / w: pPr > < w: r > < w: t > < ![CDATA[输入n = 5 \ n输出5 f是输入n = 7 \ n \ n \ n输出f是13]]> < / w: t > < / w: r > < / w: p > < / w:身体> < / w:文档> "},{" partUri ": " / matlab / output.xml”、“contentType”:“text / xml”,“内容”:“< ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

解决

解决方案统计数据

35681的万博尤文图斯解决方案
10590个求解器

最后的解决方案在2021年9月1日提交

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

问题的评论

14日的评论

14日的评论

展示 11条较早的评论

Luu Trieu酷毙了2013年1月25日

非常基本的问题

尼古拉预先16 2013年8月

基本...但如果是斐波纳契数列的描述？

安德鲁2013年8月30日

FIB（n + 1）/ fib（n）=金比的LIM_N - >（INF）：0

Waleed Gad.2013年12月21日

（（（（（（1个+ SQRT（5）））^ N） - （（（1-SQRT（5）））^ N）））/ 2 * N * SQRT（5））

玛利亚诺2014年2月25日

只有尺寸重要吗?
我已经测试抽动TOC时间4种解决方法我已经看到了这个问题。万博尤文图斯我已经计算1E5斐波那契数F（N），其中n <= 70随机选出。以下是结果：
1）显式式（sltn 408159，尺寸42）：3.83e-01秒。\\
2）环（sltn 409425，尺寸36）：1.09e-01秒。\\
3)滤光片(sltn 409380，尺寸33):4.78e-01 s. \\
4）递归（SLTN 408916，尺寸31）：Inifinity

谢尔盖·泡利2015年4月24日

斐波那契，上帝创造的数学

艾丽莎Houskova2016年9月2日

我记得我们在高中就这么做过)

朱塞佩Foti Cuzzola2017年1月8日

真正最可怕的问题。加入F = whateverucalledthevector（N）末使脚本工作。

l zn.在2017年4月25日

好问题。

Zain公司Faruqi于2019年2月17日

容易

卡米尔Krella2019年7月29日

有趣的一个!

Lamour Haithem firas21 2019年9月

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

BishaRuby2020年11月16日

我不确定为什么这个代码不起作用。

函数f = fib(n)
f (1) = 1;
f (2) = 1;
对于i = 3：n
F（1）= F（I-1）+ F（I-2）;
结束
年龄= f (n);
X = [ 'f是'，num2str（年龄）];
DISP（x）

结束

Jan Kazda2021年2月12日

这很酷xd

解决方案评论

解决方案5087507

1评论

1评论

李君于2021年3月17日

简单。古典迭代问题。解决这个问题很容易，但迭代很难掌握。

解决方案3687698

2的评论

2的评论

马克斯元2020年11月17日

哈哈哈

Radim Zlamal20月27日11月27日

经典的!

解决方案2052986.

2的评论

2的评论

Artiom Vernik.2019年12月10日

有没有较短的方式？

Nico Noordam.2019年12月23日

是的。
这个解也会失败fib万博尤文图斯(0)

解决方案2035340

2的评论

2的评论

跆拳道2019年11月26日

我用这个打破了cody服务器。

函数f = fib(n)
A = [0 1];
INDX = N-1;
如果n = = 0
f = (1);
elseif n = = 1
f = (2);
其他的
当indx <= n时
a（indx + 1）= fib（n-1）+ fib（n-2）;
Indx = Indx + 1;
结束
f = a（n）;

结束

也是我的尺寸为-1不应该我赢了吗？

Riemanns世界2020年12月7日

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

解决方案1991189