技術標籤：python

Fibonacci 數列
1) Fibonacci 是一個有名的數列。序列中的每個數字都是其前面兩個數字的總和。 例如，這是10個數字的斐波那契數列，從0,1,1,2,3,5,8,13,21,34開始。編寫一個程式，以n個正數作為輸入，然後遞迴地計算和輸出斐波那契數列的前n個數（從0開始）。

# Fibonacci 輸出前n項
	num = int(input())
def fibonacci(n):
	num = 3
	a = [0,1]
	if (n == 1):
		print(a[0])
	elif (n == 2):
		print(a[n-2],a[n-1])
 

	else:
		while (num <= n):
			temp = a[num-2] +a[num-3]
			a.append(temp)
			num +=1
		for i in a:
			print(i)
fibonacci(num)

2）在數學上， Fibonacci數列是以遞迴的方法來定義：

如果要求的是數列中第n個數的值呢？？

num = int(input()) # 輸入你要數列中的第n項的數值
def fibonacci(n):
    a0 = 0
    a1 = 1
    if (n == 1):
      result = 0
      print
 
(result)
    elif (n == 2):
      result = 1
      print(result)
    elif (n > 2):
      count = 2
      while (count < n):
        result = a0 + a1 
        count += 1
        a0 = a1			# 進行遞迴的運算 fn = fn-1 + fn-2
        a1 = result
    print(result)

fibonacci(num)

歡迎更多學python的同學一起交流學習~~