Python：每日一题006

题目：斐波那契数列。

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

个人思路及代码：

  # 方法一：递归
  num1 = int(input("输出第几个斐契那波数列数？").strip())
  def fib(n):
      if n == 0 or n == 1:
          return n
      else:
          return fib(n-1)+fib(n-2)
  print(fib(num1))
  ​
  # 方法二：循环的方法
  num2 = int(input("输出第几个斐契那波数列数？").strip())
  def fib2(n):
      a,b=0,1
      count = 1
      while count < n:
          a,b = b,a+b
          count = count + 1
      return b
  print(fib2(num2))

　　

其他的参考解答

解答1

 def fib2(n):
      """迭代的方式，参数输入需要的斐波那契数列的第n项"""
      num1,num2 = 1,1
      for i in range(n-1):
          num1,num2 = num1+num2, num1
      return num1

　　

解答2

  print([b[0] for b in [(a[-1], a.append(a[-1]+a[-2])) for a in ([1,1],) for i in range(100)]])

　　

（本文编号006，首发于2018年9月16日）