使用递归反转斐波纳契数列

时间:2017-03-31 07:18:43

标签: python-3.x

反向生成没有任何环的斐波那契系列。

可以使用单个递归调用完成此操作。 输入= 6 输出= 5,3,2,1,1,0

def fibonacii(n):
    if n==1 or n==2:
        return 1
    k=fibonacii(n-1)+fibonacii(n-2)
    return k

def fibonaciiseries(n):
    if (n==1):
        print(0)
    else:
        q=fibonacii(n-1)
        print(q)
        return fibonaciiseries(n-1)

1 个答案:

答案 0 :(得分:0)

我能够使用单个递归函数执行此操作,而无需任何数组或循环。

def fibonacci(n,a=-1,b=1,count=0):

if(count<n):
    fibonacci(n,b,a+b,count+1)
    print(a+b)
else:
    return

调用函数fibonacci(6)将以相反的顺序打印前6个数字。