用Python实现斐波那契（Fibonacci）函数_求斐波那契数列 - CSDN文库

146 浏览量更新于2023-05-03 评论收藏 89KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

用用Python实现斐波那契（实现斐波那契（Fibonacci）函数）函数

Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。

最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的

很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个

Fibonacci函数。

要求很简单，输入n，输出第n个Fibonacci数，n为正整数

下面是这九种不同的风格：

1）第一次写程序的Python程序员：

def fib(n):

return nth fibonacci number

说明：

第一次写程序的人往往遵循人类语言的语法而不是编程语言的语法，就拿我一个编程很猛的哥们来说，他写的第一个判断闰年

的程序，里面直接是这么写的：如果year是闰年，输出year是闰年，否则year不是闰年。

2）刚学Python不久的的C程序员：

def fib(n):#{

if n<=2 :

return 1;

else:

return fib(n-1)+fib(n-2);

#}

说明：

在刚接触Python时，用缩进而非大括号的方式来划分程序块这种方式我是很不适应的，而且每个语句后面没有结束符，所以

每次写完一个Python函数之后干的第一件事一般就是一边注释大括号，一边添加漏掉的冒号。

3）懒散的Python程序员：

def fib(n):

return 1 and n<=2 or fib(n-1)+fib(n-2)

说明：

看了Learning Python之后，才知道Python没有三元操作符？，不过鉴于Python里bool值比较特殊（有点像C，非零即真，非

空即真），再加上Python的逻辑语句也是支持短路求值（Short-Circuit Evaluation）的，这就可以写出一个仿？语句出来。

4）更懒的Python程序员：

fib=lambda n:1 if n<=2 else fib(n-1)+fib(n-2)

说明：

lambda关键字我曾在C#和Scheme里面用过，Python里面的lambda比C#里简便，并很像Scheme里的用法，所以很快就适应

了。在用Python Shell声明一些小函数时经常用这种写法。

5）刚学完数据结构的Python程序员：

def fib(n):

x,y=0,1

while(n):

x,y,n=y,x+y,n-1

return x

说明：

前面的Fibonacci函数都是树形递归的实现，哪怕是学一点算法就应该知道这种递归的低效了。在这里从树形递归改为对应的

迭代可以把效率提升不少。

Python的元组赋值特性是我很喜欢的一个东东，这玩意可以把代码简化不少。举个例子，以前的tmp=a;a=b;b=tmp;可以直接

用一句a,b=b,a实现，既简洁又明了。

6）正在修SICP课程的Python程序员：

def fib(n):

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

评论0

weixin_38608378

粉丝: 4
资源: 859

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈