亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

怎么用python求斐波那契數列前n項和

小億
374
2023-10-30 11:44:31
欄目: 編程語言

可以使用遞歸或循環來求解斐波那契數列前n項和。

使用遞歸方法:

def fibonacci(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

def fibonacci_sum(n):
    if n <= 0:
        return 0
    else:
        return sum(fibonacci(i) for i in range(1, n+1))

n = int(input("輸入斐波那契數列的項數:"))
print("前", n, "項和為:", fibonacci_sum(n))

使用循環方法:

def fibonacci_sum(n):
    if n <= 0:
        return 0
    elif n == 1:
        return 1
    else:
        fib_list = [0, 1]
        for i in range(2, n+1):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return sum(fib_list)

n = int(input("輸入斐波那契數列的項數:"))
print("前", n, "項和為:", fibonacci_sum(n))

這兩種方法都可以求得斐波那契數列前n項的和。

0
达州市| 双城市| 邢台县| 鞍山市| 兴安盟| 曲靖市| 探索| 安康市| 巩留县| 新晃| 尼木县| 双桥区| 上虞市| 西城区| 犍为县| 东安县| 育儿| 天峻县| 古田县| 嘉义市| 岱山县| 霍城县| 新巴尔虎左旗| 西昌市| 南和县| 北安市| 胶南市| 隆安县| 毕节市| 鲁甸县| 荔波县| 库车县| 温宿县| 田东县| 江津市| 江山市| 高尔夫| 嘉鱼县| 湖口县| 靖远县| 綦江县|