@[toc]python 常用算法练习
1.斐波那契数列
2.九九乘法表
3.else(学习更新)
1.斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)
简单练习
a,b = 0,1
while b <5000:
print(b,end =',')
a ,b = b , a+b
以下是函数(递归)
def fib_recur(n):
assert n >= 0, n > 0
if n <= 1:
return n
else:
return fib_recur(n-1) + fib_recur(n-2)
for i in range(1,20):
print(fib_recur(i), end=' ')
2.九九乘法表
for m in range(1,10):
for n in range(1,10):
if m>=n:
print('%sx%s=%s'%(m,n,m*n), end=',')
print()
3.else(学习更新)