问题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>"}]}

解决

解决方案统计数据

35667的金宝搏官方网站解决方案
解决10588

去年解决方案于2021年8月31日提交

最后200个解决方金宝搏官方网站案

问题的评论

14日的评论

14日的评论

展示 11年长的评论

Luu Trieu酷毙了2013年1月25日

非常基本的问题

尼古拉预先2013年8月16日

基本…但是斐波那契级数的描述在哪里呢?

安德鲁2013年8月30日

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

瓦利德迦得2013年12月21日

((((((1 + sqrt (5))) ^ n) - (((1-sqrt (5))) ^ n))) / 2 * n * sqrt (5))

马里亚诺•2014年2月25日

只有尺寸重要吗?
我已经测试了tic toc时间的4种解决方案，我看到了这个问题。金宝搏官方网站我已经随机地计算了1e5个n<=70的斐波那契数f(n)。结果如下:
1)显式公式(sltn 408159, size 42): 3.833 -01 s. \\
2) for loop (sltn 409425, size 36): 1.09e-01 s. \\
3)滤光片(sltn 409380，尺寸33):4.78e-01 s. \\
4）递归（SLTN 408916，尺寸31）：Inifinity

卡里莫夫泡利2015年4月24日

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

艾丽莎Houskova2016年9月2日

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

朱塞佩Foti Cuzzola2017年1月8日

这是最可怕的问题。添加f=所谓的向量(n)在最后使脚本工作。

l zn.2017年4月25日

好问题。

Zain Faruqi2019年2月17日

容易

卡米尔Krella2019年7月29日

有趣的一个!

Lamour Haithem firas2019年9月21日

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

BishaRuby2020年11月16日

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

函数f = fib(n)
f (1) = 1;
f (2) = 1;
对于i = 3：n
(我)= f(张)+ f(我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 Zlamal2020年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)
一个= [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，我不应该赢吗?

黎曼的世界2020年12月7日

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

解决方案1991189