怎么用Python编写斐波那契

50次阅读
没有评论

共计 587 个字符,预计需要花费 2 分钟才能阅读完成。

要编写一个 Fibonacci 序列的 Python 程序,可以使用递归或迭代的方式实现。以下是使用两种方法编写代码的示例:

  1. 使用递归方法:
def fibonacci_recursive(n):
    if n <= 1:
        return n
    else:
        return fibonacci_recursive(n-1) + fibonacci_recursive(n-2)

# 测试代码 
n = int(input(" 请输入要生成的 Fibonacci 序列的长度:"))
for i in range(n):
    print(fibonacci_recursive(i))
  1. 使用迭代方法:
def fibonacci_iterative(n):
    fib_sequence = [0, 1]
    if n <= 1:
        return fib_sequence[:n+1]
    else:
        for i in range(2, n+1):
            fib_sequence.append(fib_sequence[i-1] + fib_sequence[i-2])
        return fib_sequence

# 测试代码 
n = int(input(" 请输入要生成的 Fibonacci 序列的长度:"))
fib_seq = fibonacci_iterative(n)
print(fib_seq)

无论使用哪种方法,输入一个正整数 n,程序会生成一个包含 n 个 Fibonacci 数的序列,并将其打印出来。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-16发表,共计587字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)