斐波那契数列

斐波那契数列（Fibinacci sequence)，又称黄金分割线，是因为数学家莱昂纳多斐波那契(Leonardo Fibinacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。

斐波那契数列：1，1，2，3，5，8，13，21，34，........

从第三项开始，每一项等于前两项之和

公式为：

示意图如下：

使用递归函数计算斐波那契数列代码如下

def fibo(n):
    if n<3:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)
s=eval(input('请输入你想要获取到的斐波那契数列的项数：'))
print('第',s,'项斐波那契数列为：',fibo(s))
print()
print(f'从第1项到第{s}项的斐波那契数列为：')
for i in range(1,s+1):
    print(fibo(i),end=' ')

运行结果如下：