中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

怎么用Python編寫斐波那契

小億
89
2023-11-09 11:34:18
欄目: 編程語言

要編寫一個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數的序列,并將其打印出來。

0
灵台县| 寿阳县| 凯里市| 巨野县| 玛纳斯县| 石林| 乐亭县| 清苑县| 东乡| 海晏县| 华容县| 平度市| 鄂托克旗| 靖边县| 进贤县| 巴楚县| 河间市| 江孜县| 南开区| 黎川县| 曲水县| 庆阳市| 调兵山市| 宁津县| 宜城市| 盐亭县| 噶尔县| 百色市| 漳平市| 余干县| 嵊州市| 建平县| 云南省| 石城县| 偏关县| 荔波县| 河源市| 洮南市| 新绛县| 宁德市| 工布江达县|