【一周一训练NO.0085】递归训练2

丿夜曲 · 发表于 2018-1-1 20:24:45

本帖最后由漩涡鸣人于 2018-1-15 19:02 编辑

作业练习区>作业题目交易币有偿征集贴
http://125.confly.eu.org/forum.php?mod=viewthread&tid=14063761

数列1、1、2、3、5、8、13、21、34、……，前2项为1、1，之后的每一项等于前2项之和，称之为斐波那契数列。
请使用递归求出斐波那契数列的第n项。

输入：n(1<=n<=40)

输出：f(n)，为斐波那契数列的第n项

例如：输入6，则输出8

评分：完成基本要求算及格，测试数据输入40，在1秒内计算出结果算优秀。

参考资料：递归算法

满分100分，达到60及格线即可获得奖励，60分以下鼓励奖，作业请用源码形式提交，与作业无关内容将受到处罚。

注意：作业请用附件形式上传，不要回复跟作业无关的内容。

Codebug · 发表于 2018-1-1 21:03:22

fib.e (3.41 KB, 下载次数: 2)

TenSafe · 发表于 2018-1-1 21:07:02

Liha @@@@@@@@@@@

Harry· · 发表于 2018-1-1 21:10:32

本帖最后由 Harry· 于 2018-1-1 21:17 编辑

Temp.rar (291.05 KB, 下载次数: 1)

TenSafe · 发表于 2018-1-1 21:28:48

回帖顶一下！

丿夜曲 · 发表于 2018-1-1 23:18:47

Harry· 发表于 2018-1-1 21:10

递归也是可以1秒内计算出的，但是要用尾递归，试试看。

2509451457 · 发表于 2018-1-2 01:31:43

不知道算不算递归，希望指点。

点通粉丝 · 发表于 2018-1-2 16:28:14

test.e (5.42 KB, 下载次数: 5)

2509451457 · 发表于 2018-1-2 17:15:18

2509451457 发表于 2018-1-2 01:31
不知道算不算递归，希望指点。

这个应该算了吧。。。

墨阡 · 发表于 2018-1-2 17:42:56

不好意思，不知道为什么上传[img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img]附件上传不了[img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img][img]file:///D:\My Documents\Tencent Files\2059180538\Image\C2C\(26SX]2N5A0JUI}S{Y([email protected][/img] 错误信息：Server (IO) Error所以我上传到云盘了：https://pan.baidu.com/s/1jHOE77C ，第一次参加，谢谢了~

		自动登录	找回密码
密码			注册

[已结束] 【一周一训练NO.0085】递归训练2

评分

点评

点评

点评

点评

点评

点评