摘要: 一、最大公约数(greatest common divisor) def gcd(a,b): if b==0: return a return gcd(b,a%b) 二、最小公倍数(least common multiple) def lcm(a,b): if b==1: return a retu 阅读全文
posted @ 2019-04-11 16:48 小二妮儿 阅读(236) 评论(0) 推荐(0)
摘要: 一、斐波那契数列的定义 0,1,1,2,3,5,8,... 从第三项开始,每一项都是前两项之和。 二、Python实现 1.容易想到的一种: def fib(n): s=[] for i in range(1,n+1): if i==1: s.append(0) elif i==2: s.appen 阅读全文
posted @ 2019-04-11 16:21 小二妮儿 阅读(199) 评论(0) 推荐(0)