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

溫馨提示×

怎么用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
偏关县| 哈尔滨市| 航空| 衡水市| 醴陵市| 仙桃市| 龙岩市| 定远县| 黑河市| 牟定县| 商河县| 万全县| 固始县| 专栏| 洪湖市| 于都县| 岚皋县| 将乐县| 成都市| 保亭| 辽阳县| 竹溪县| 大足县| 札达县| 南投市| 军事| 高碑店市| 淮南市| 铜鼓县| 牡丹江市| 宝山区| 藁城市| 延庆县| 台中县| 合江县| 富顺县| 黑山县| 桑日县| 平顶山市| 平谷区| 广宁县|