斐波那契数列

题目：斐波那契数列。

程序分析：斐波那契数列（Fibonacci sequence），又称

黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……。

methon1使用递归

def Fibonacci(n):
    if n == 1 or n == 2:
        return 1
    return Fibonacci(n - 1) + Fibonacci(n - 2)
n = int(input('请输入计算到的斐波那契值：'))
print(Fibonacci(n))

methon2使用循环

a, b = 1, 1
for i in range(3, n + 1):
    a, b = b, a + b
print('%d的斐波那契数为%d' % (n, b))

methon3使用列表

l = [1, 1]
for i in range(3, n + 1):
    l.append(l[i - 2] + l[i - 3])
print('%d的斐波那契数为%d' % (n, l[len(l) - 1]))