Python实现：斐波那契数列、交换两个变量的值、从一组数据中找出最大最小值

Python实现：斐波那契数列、交换两个变量的值、从一组数据中找出最大最小值

Fibonacci series, swapping two variables, finding maximum/minimum among a list of number

维基百科：费波那西数列（Fibonacci Sequence），又译费波拿契数、斐波那契数列、费氏数列、黄金分割数列。

在数学上，费波那西数列是以递归的方法来定义：

• 
• 
• 

  用文字来说，就是费波那西数列由 0 和 1 开始，之后的费波那西系数就由之前的两数相加。首几个费波那西系数是：

  0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946，

  
  

  代码一：

  #!/usr/bin/env python#-*- coding:utf-8 -*-'''Python 从一组数据中找出最大最小值@author: 易枭寒'''#最简单的实现内置函数max()和min()，或者使用list内置函数sort()先排序，再切片操作。#sort()函数为原位（就地）操作，也即修改的是列表本身。my_list = [4, 6, 3, 2, 1, 8, 9]my_list.sort()max_num = max(my_list)print max_nummin_num = min(my_list)print min_numprint "The max number is:%d" % my_list[-1]print "The min number is:%d" % my_list[0]>>> help(list.sort)Help on method_descriptor:sort(...)    L.sort(cmp=None, key=None, reverse=False) -- stable sort *IN PLACE*;    cmp(x, y) -> -1, 0, 1#考虑列表长度。列表元素相等（set()去重复元素）#扩展：无序列表，先排序，再搜索。自己实现一个排序方法吧（TODO）