{每日一题}:四种方法实现打印feibo斐波那契数列

刚开始学Python的时候,记得经常遇到打印斐波那契数列了,今天玩玩使用四种办法打印出斐波那契数列

方法一:使用普通函数

 def feibo(n):
     """
     打印斐波那契数列
     :param n: 输入要打出多少项
     """
     count = 0  # 定义一个计数器
     num1, num2 = 0, 1  # 定义前2项   0,1
     while count < n:
         print(num1, end=" ")
         num1, num2 = num2, num1 + num2
         count += 1

 feibo(10)

结果如下:

0 1 1 2 3 5 8 13 21 34
进程已结束，退出代码 0

方法二:使用递归输出斐波那契数列

 def recur_feibo(n):
     """递归函数输出斐波那契数列"""
     if n <= 1:
         return n
     else:
         return (recur_feibo(n - 1) + recur_feibo(n - 2))

 # 获取用户输入
 total_num = int(input("请输入要打印的项数："))
 if total_num < 0:
     print("请输入大于0的整数！")
 else:
     for i in range(total_num):
         print(recur_feibo(i),end=" ")

 结果如下:
 请输入要打印的项数：10
 0 1 1 2 3 5 8 13 21 34
 进程已结束，退出代码 0

方法三:自己造一个斐波那契数列迭代器

 class FeiBO(object):
     """斐波那契数列迭代器"""

     def __init__(self, n):
         self.n = n
         self.counter = 0  # 迭代器的指针初始默认指向 0

         # 数列的前两项 0 ,1
         self.num1 = 0
         self.num2 = 1

     def __iter__(self):
         return self

     def __next__(self):
         if self.counter < self.n:
             temp = self.num1
             self.num1, self.num2 = self.num2, self.num1 + self.num2
             self.counter += 1
             return temp
         else:
             raise StopIteration

 n = int(input("请输入要打印的项数："))

 # 创建迭代器
 feibo = FeiBO(n)

 # 使用for 迭代
 fib1 = FeiBO(n)
 for item in feibo:
     print(item, end=" ")

 结果如下:
 请输入要打印的项数：10
 0 1 1 2 3 5 8 13 21 34
 进程已结束，退出代码 0

方法四:使用yield实现生成器求斐波那契数列

 def feibo(n):
     """使用yield实现生成器求斐波那契数列"""
     count = 0  # 记录当前迭代的位置，初始值为0
     num1, num2 = 0, 1  # 初始化数列的前两位值 0,1
     while count < n:
         yield num1
         num1, num2 = num2, num1 + num2
         count += 1  # 自加一，迭代器指针指向下一个位置

 n = int(input("请输入要打印的项数："))

 # 创建生成器,生成器默认是沉睡的，假如是第一次唤醒生成器(函数)，则从生成器(函数)的起始位置开始运行
 gen = feibo(n)

 # 使用for 迭代
 for item in gen:
     print(item, end=" ")

 结果如下:
 请输入要打印的项数：10
 0 1 1 2 3 5 8 13 21 34
 进程已结束，退出代码 0

如果你和我有共同爱好,我们可以加个好友一起交流!