Python练习：斐波那契数

作者: 玩转测试开发 | 来源:发表于2021-10-27 00:24 被阅读0次

菜鸟编程学习（python&C--005）
Python练习实例（2）建议收藏
Python实现斐波那契数列
求斐波那契数，你还在用递归吗？
「算法」斐波那契数 & 反转字符串
LeetCode | 0509. Fibonacci Numbe
LeetCode-509. 斐波那契数
力扣（LeetCode）题解（C语言）509. 斐波那契数
10:斐波那契数列
Code Snip

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：
F(0) = 0，F(1) = 1
F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给你 n ，请计算 F(n) 。

class Solution:
    def fib(self, n: int) -> int:
        if n <= 1:
            return n
        else:
            return self.fib(n-1) + self.fib(n-2)


if __name__ == '__main__':
    s = Solution()
    result = s.fib(7)
    print(result)  # 7 -> 0+1+1+2+3+5+8+13

微信公众号：玩转测试开发
欢迎关注，共同进步，谢谢！

菜鸟编程学习（python&C--005）
Python 练习实例6（Python 100例）题目：斐波那契数列。程序分析：斐波那契数列（Fibonacc...
Python练习实例（2）建议收藏
Python 练习实例6 题目：斐波那契数列。程序分析：斐波那契数列（Fibonacci sequence），又...
Python实现斐波那契数列
什么是斐波那契数斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)...
求斐波那契数，你还在用递归吗？
1、什么是斐波那契数？斐波那契数，又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibon...
「算法」斐波那契数 & 反转字符串
00509 斐波那契数题目描述斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和...
LeetCode | 0509. Fibonacci Numbe
LeetCode 0509. Fibonacci Number斐波那契数【Easy】【Python】【动态规划】 ...
LeetCode-509. 斐波那契数
509. 斐波那契数斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，...
力扣（LeetCode）题解（C语言）509. 斐波那契数
509. 斐波那契数题目：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1...
10:斐波那契数列
题目10：斐波那契数列斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonac...
Code Snip
斐波那契数