Python 斐波那契数列

斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。

Python 实现斐波那契数列代码如下：

  1. # -*- coding: UTF-8 -*-
  2.  
  3. # Filename : test.py
  4. # author by : python3
  5.  
  6. # Python 斐波那契数列实现
  7.  
  8. # 获取用户输入数据
  9. nterms = int(input("你需要几项？"))
  10.  
  11. # 第一和第二项
  12. n1 = 0
  13. n2 = 1
  14. count = 2
  15.  
  16. # 判断输入的值是否合法
  17. if nterms <= 0:
  18.    print("请输入一个正整数。")
  19. elif nterms == 1:
  20.    print("斐波那契数列：")
  21.    print(n1)
  22. else:
  23.    print("斐波那契数列：")
  24.    print(n1,",",n2,end=" , ")
  25.    while count < nterms:
  26.        nth = n1 + n2
  27.        print(nth,end=" , ")
  28.        # 更新值
  29.        n1 = n2
  30.        n2 = nth
  31.        count += 1

执行以上代码输出结果为：

  1. 你需要几项？ 10
  2. 斐波那契数列：
  3. 0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,