python编程求Fibonacci数列的前30项。

Question

如题所述

Answer 1

def diGui(n, c, result, temp):

    if c != 1:

        temp = result - temp

    result += temp

    if n == 1:

        return str(result)

    return str(result) + ' , ' + diGui(n - 1, c + 1, result, temp)

print("斐波那契数列到第{}个的结果是：1 , {}".format(30, diGui(29, 1, 1, 0)))