Python算法之斐波那契数列（五）

斐波那契数列（Fibonacci sequence）：
1、1、2、3、5、8、13、21、34、
F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）；

def fib(n):	# 定义函数fib()
    if n==0 :
        return 0 # 如果n=0 则返回 0
    elif n==1 or n==2:
        return 1
    else:   # 否则返回 fib(n-1)+fib(n-2)
        return (fib(n-1)+fib(n-2))

n=int(input('请输入要计算第几项斐波拉契数列:'))
for i in range(n+1):# 计算前n项斐波拉契数列
    print('fib(%d)=%d' %(i,fib(i)))

需要注意的是，考虑到特殊情况，0、1、2的时候考录到n从1开始一直到无穷大，所以要将这三种情况单独分析。

来源：CSDN

作者：六级不过不改名！

链接：https://blog.csdn.net/qq_44789425/article/details/104697755