云计算开发学习笔记：Python3斐波纳契数列

本篇文章467字，读完约1分钟

在上一个教程中，我们已经学习了一些基本的语法知识。现在我们试着写一个斐波那契数列。

代码a，b = b，a+b的计算方法是先计算右边的表达式，然后同时将其赋给左边的表达式，相当于:

执行上述程序，输出结果为:

这个例子介绍了几个新特性。

第一行包含一个复合赋值:变量a和b同时得到新值0和1。最后一行再次使用相同的方法，您可以看到右边的表达式将在赋值更改之前执行。右边的表达式从左到右执行。

输出变量值:

结束关键字

关键字end可用于将结果输出到同一行，或者在输出的末尾添加不同的字符。例子如下:

执行上述程序，输出结果为:

递归方式

下面用递归的方法来寻找斐波那契数列

事实上，递归是函数本身的内部调用。

使用print(fab(num)) #num作为一个数字，并递归地找到输入数字的斐波那契结果:

递归模式在很大程度上牺牲了空的可读性。每次调用递归函数时，都会创建一个函数堆栈。如果递归深度太大，将导致溢出情况。但是，用a，b = b，a+b的方法来计算斐波那契数列占用的空较少，而且只有两个变量的空占用，这是非常方便的。

来源：搜狐微门户