斐波那契数列的两种方法
```def fb_math(num,a=1,b=1):
while True:
if num == 1 or num ==2:
print(1)
break
if num >3:
c = a+b
a = b
b = c
num-=1
fb_math(num,a,b)
break
else:
print(a+b)
break
fb_math(50)
# def fib(n):
# if n == 1 or n == 2:
# return 1
# else:
# return fib(n-1) + fib(n-2)
# print(fib(36))
# 第二种方法用的是递归,速度是真tm的慢,第一种方法速度非常快,而且对于程序本身来说第二种方法代码量比第一种还长,因为他的行长度是跟n的大小有关的
"""
总结,用递归写脚本的是真的屎,速度非常的慢
"""

浙公网安备 33010602011771号