Python程序：斐波那契数列中数字的第n个倍数

介绍

斐波那契数列是指：0、1、1、2、3、5、8、13、21、34、……，在数学上，这个数列以递归的方式定义：F(0)=0，F(1)=1，F(n) = F(n-1)+F(n-2)。

本Python程序可以计算斐波那契数列中数字的第n个倍数。

程序

def fibonacci_multiple(n):
    a, b = 0, 1
    for i in range(n-1):
        a, b = b, a+b
    return a*n

参数

• n：斐波那契数列中数字的第n个倍数。

返回值

• a*n：斐波那契数列中数字的第n个倍数。

使用范例

print(fibonacci_multiple(5))   # 输出10
print(fibonacci_multiple(10))  # 输出170

说明

斐波那契数列：0、1、1、2、3、5、8、13、21、34、……，可以用以下递归式表示：F(0)=0，F(1)=1，F(n) = F(n-1)+F(n-2)

斐波那契数列中数字的第n个倍数为：F(n)*n。

所以，本程序中return a*n即为斐波那契数列中数字的第n个倍数。