经典数学问题-斐波那契数列数列python表示

斐波那契数列的发明者，是意大利数学家列昂纳多·斐波那契（Leonardo Fibonacci），生于公元1170年，卒于1250年，籍贯是比萨。他被人称作“比萨的列昂纳多”。1202年，他撰写了《算盘全书》（Liber Abacci）一书。

他是第一个研究了印度和阿拉伯数学理论的欧洲人。他的父亲被比萨的一家商业团体聘任为外交领事，派驻地点相当于今日的阿尔及利亚地区，列昂纳多因此得以在一个阿拉伯老师的指导下研究数学。他还曾在埃及、叙利亚、希腊、西西里和普罗旺斯等地研究数学。

斐波那契数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ..

第N项为第N-1项的值加上第N-2项的值，那么表示成python代码则为如下：

方法一：显示第N项斐波那契数列的值

# 斐波那契数列
n = int(input("请输入要计算的第N项斐波那契数列的值"))
def fib(n):
    if n == 1:
        return 0
    if n == 2:
        return 1
    return fib(n-1) + fib(n-2)
fib(n)

方法二：显示出第N项所有的斐波那契数列的值

# 斐波那契数列循环方式
a=1
b=1

n=int(input("请输入要计算的第N项斐波那契数列的值"))
if n<=2:
    print(1)
if n > 2:
    print(1,1,end=' ')
    for i in range(1,n-1):
        a,b=b,a+b
        print(b,end=' ')