Python编程 从键盘输入n,写一个递归函数计算FIBONACCI数列的第n项

2024-12-04 09:48:03
推荐回答(2个)
回答1:

n = int(raw_input("数列长度:"))
def fibo(n):
    before = 0
    after = 1
    if n == 0 or n == 1:
        return n
    if n <= 3:
        return 1
    return fibo(n-1)+fibo(n-2)
print fibo(n)

回答2:

def fab(n):
if n<3:
return 1
return fab(n-1)+fab(n-2)
print fab(10)

python 2.7