go语言 使用递归与循环两种方式计算斐波那契数列

Python019

go语言 使用递归与循环两种方式计算斐波那契数列,第1张

给定一个正整数n计算出对应斐波那契数列对应的值

说明:

用mackbookpro i7 2.7GHZ笔记本进行测试，结果如下:

备注: 当n=80时，由于测试等待时间过长，强制中断了执行。

从测试结果看出，当n逐渐增大，递归方式计算斐波拉契数列的时间复杂性急剧增加。当n值较大时可以考虑用循环方式代替。

类似的方式也可以用于，求阶乘、遍历目录、汉诺塔等问题的解决。在后期的文章中，我将这些内容进行补充，敬请期待，谢谢。

你说个大概的价位嘛~台式电脑对吧~台式电脑呢，不是按款买的，最好是在天猫，或者京东上买，各个零部件，然后自行组装。性价比是最高的，质量也有保证。我是绝对不会给你推荐什么联想、戴尔、惠普牌的台式电脑的。你等一下吼~我给你列个配置清单。正好新一代的CPU刚刚问世不久。一般喜欢学数学的孩子，都会喜欢编程。还得会英文字母吼~

############################################################

CPU Intel i5-10400 1700元

内存条 金士顿 骇客神条 3200MHz 8G×2条 600元

主板 华硕PRIME B460-PLUS 1000元

固态硬盘 影驰擎 M.2 256G M.2 360元

机械硬盘 WD10EZEX 蓝 1T 320元

散热器 九州风神水元素240T V2 300元

电源 鑫谷GP750G爱国版 全模 金牌 650W 450元

机箱 先马工匠5号 200元

液晶显示器 三星S24E390HL 24寸 740元

键盘 雷柏V500PRO 160元

鼠标 达尔优LM107 70元

总计 5900元

############################################################

CPU Intel i3-9100F 600元

显卡 华硕GT 1030 600元

主板 华硕TUF B360M-PLUS GAMING S 700元

内存条 金士顿 骇客神条 3200MHz 8G 300元

固态硬盘 影驰擎 M.2 256G M.2 360元

机械硬盘 WD10EZEX 蓝 1T 300元

散热器 九州风神玄冰400 100元

电源 鑫谷GP600G爱国版 260元

机箱 先马工匠5号 200元

液晶显示器 三星S24E390HL 24寸 740元

键盘 雷柏V500PRO 160元

鼠标 达尔优LM107 80元

总计 4400元

############################################################

推荐学习C语言和GO语言，你甚至可以在慕课网上，网易云课堂上，找免费的课。如果你的孩子足够聪明的话。这些都是真课。但它们都是面向成年人的课。

你要是说你想给你的孩子，报个班？而且你买电脑，也就是说，你家没电脑喽？要是没有对电脑的基本操作，学编程就没什么意义。

买完电脑，让你的孩子先玩会儿。你打字，新建文件，什么的都不会，学编程，就是在开玩笑。

要是说，你的孩子特别聪明，早就会玩电脑了，那就可以直接学编程了。

别想一出是一出，反而坑了孩子。

多让孩子，碰碰电脑挺好的。

多少大学一年级新生，连电脑的基本操作都不会。