第二十四题

标签：ret   ini   题目   sum   n+1   pen   分数   lse   app   

题目：

有一分数序列：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))

第二十四题

标签：ret   ini   题目   sum   n+1   pen   分数   lse   app   

原文地址：https://www.cnblogs.com/lovely-bones/p/11631624.html