Fork me on Gitee

斐波那契数列的两种方法



```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的大小有关的
"""
总结,用递归写脚本的是真的屎,速度非常的慢

"""
posted @ 2021-06-28 17:48  Edendd  阅读(94)  评论(0)    收藏  举报
动态线条
动态线条end