经典程序算法之斐波那契数列

题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。

算法设计：

step 1 - START FIB
step 2 - get values of a & b
step 3 - get a value control of loop counter
step 4 - display result & get values of a & b
step 5 - STOP

---

 

一、直接实现

 

# While循环
a, b = 0, 1
while b < 10:
    print(b)
    a, b = b, a+b
# For循环
a, b = 0, 1
for i in range(10):
    print(b)
    a, b = b, a+b

 

二、生成器方式（函数递归）

import sys

def fibonacci(n): # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if (counter > n): 
            return
        yield a
        a, b = b, a + b
        counter += 1
f = fibonacci(10) # f 是一个迭代器，由生成器返回生成

while True:
    try:
        print (next(f), end="-")
    except StopIteration:
        sys.exit()

三、函数方式

def Fib(n):
    a, b = 0, 1
    while b<n:
        print(b)
        a, b = b, a+b
Fib(10)

 实例二：

def fib(n):
   result = []
   a, b = 0, 1
   while b < n:
      result.append(b)
      a, b = b, a + b
   return result

 

四、面向对象方式

class Fibobj:
    def __init__(self,n):
        self.n=n
    def fib(self):
        a, b = 0, 1
        for i in range(self.n):
            print(b)
            a, b = b, a+b
f=Fibobj(10)
f.fib()