# 取斐波那契数列第 n 项也可不必用递归
# 非递归算法求解第n项数斐波那契数列
a, b, i = 0, 1, 0
result = [ ]
n = int(input('输入一个大于 0 的整数: '))
while i < n:
    result.append(b)
    a, b = b, a+b
    i += 1
print(result[n-1])

# r.py
import sys,getopt

#递归算法 填充斐波拉契数列
x,y=0,1
f_len,f_max=[],[]
f_len.append(x);f_len.append(y)
f_max.append(x);f_max.append(y)

#按最大个数填充
def Fsqe_Len(n):
    if len(f_len)<n:
        Fsqe_Len(n-1)
    m=f_len[n-1]+f_len[n-2]
    f_len.append(m)
    
#按最大值填充
def Fsqe_Max(fmx):
    fmlen=len(f_max)-1
    if f_max[fmlen]>fmx:
        del f_max[fmlen]
    else:
        m=f_max[fmlen-1]+f_max[fmlen]
        f_max.append(m)
        Fsqe_Max(fmx)
    
lens=int(input('Fsqe_Len 输入最大个数：'))
maxs=int(input('Fsqe_Max 输入最大值：'))
if __name__ == '__main__':
    Fsqe_Len(lens)
    Fsqe_Max(maxs)
    print(f_len)
    print(f_max)

楼上给出了求取斐波那契数列第n项的方法,利用列表可以将前20项输出.但是递归算法重复计算太多,基本计算到第40项就卡住了,太浪费资源,利用列表记录n-1项,可以很大程度上减少重复计算量.利用字典记录也可以实现相同运算.

n=int(input('请输入一个整数:'))
def fab(n):
    if n<1:
        print('输入有误！')
        return -1    
    if n==1 or n==2:
        return 1
    else:
        return fab(n-1)+fab(n-2)
result=[]
for i in range(1,n+1):
    result.append(fab(i))

print(result)

n=int(input('请输入一个整数:')) 
dic = {0:0,1:1}
def fib(n):
    if n in dic:
        return dic[n]
    else:
        temp = fib(n-1)+fib(n-2)
        dic[n] = temp
        return temp
for i in range(n):
    print(fib(i+1),end=" " )

楼上说用递归的，单纯说递归还好，其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。

看了一下，目前还没有把递归单独拿出来讲解

下面使用递归方式求斐波纳契数列

其实递归就是函数内部调用自身。

使用 print(fab(num)) #num 是一个数字,可用递归方式求输入数字的斐波纳契结果

def fab(n):
    if n<1:
        print('输入有误！')
        return -1    
    if n==1 or n==2:
        return 1    
    else:
        return fab(n-1)+fab(n-2)