【python-算法】斐波那契数列

最新推荐文章于 2023-11-22 10:19:35 发布

辛勤的搬砖者

最新推荐文章于 2023-11-22 10:19:35 发布

阅读量464

点赞数 1

分类专栏：算法文章标签：算法 python 递归法

本文链接：https://blog.csdn.net/hbk5241/article/details/105762290

版权

本文探讨了如何使用Python编程语言通过递归法实现经典的斐波那契数列。斐波那契数列在计算机科学中有着广泛的应用，递归法是一种直观且易于理解的实现方式。

摘要由CSDN通过智能技术生成

# -*- coding=utf-8 -*-
# software: 算法学习
# datetime:2020/4/26 9:03 上午


"""
斐波那契数列（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 ≥ 3，n ∈ N*）
"""
import time


def timer(func):
    def warpper(*args, **kwargs):
        start_time = time.time()
        ret = func(*args, **kwargs)