第二十四题

Posted 2020-11-15 lovely-bones

题目：

有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。

my_code:

n = [2,3]
d = [1,2]
num=[2/1,3/2]
for i in range(2,20):
    n.append(n[i-1]+n[i-2])
    d.append(d[i-1]+d[i-2])
    num.append(n[i]/d[i])

print(sum(num))

采用递归的算法：

def fact(n):
    if n==1:
        Sum = 1
    else:
        ini = 1
        for i in range(1,n+1):
            ini = ini * i
        Sum = ini + fact(n-1)
    return Sum

print(fact(20))