python中的一些算法

n n n # 递归,尾递归ndef fact(n):n return fact_iter(n, 1)nndef fact_iter(num, product):nn if num == 1:n return productn return fact_iter(num – 1, num * product)nn#菲波列切数列ndef f…