Python练习实例006

问题：实现斐波那契数列。

#! /usr/bin/env python3
# -*- coding:utf-8 -*-

# Author   : Ma Yi
# Blog     : http://www.cnblogs.com/mayi0312/
# Date     : 2020-06-18
# Name     : demo006
# Software : PyCharm
# Note     : 实现斐波那契数列。


# 入口函数
if __name__ == '__main__':
    # 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。
    # 在数学上，斐波那契数列是以递归的方法来定义：
    # F(0) = 0                 n=0
    # F(1) = 1                 n=1
    # F(n) = F(n-1) + F(n-2)   n>=2
    n = int(input("Please input n:"))
    if n == 0:
        print(0)
    elif n == 1:
        print(0, 1)
    else:
        a, b = 0, 1
        for i in range(n):
            print(a, end=" ")
            a, b = b, a + b

运行结果：

Please input n:10
0 1 1 2 3 5 8 13 21 34 

Please input n:20
0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181