求斐波那契数列的两种思路

最新推荐文章于 2024-04-25 01:14:51 发布

原创最新推荐文章于 2024-04-25 01:14:51 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python小练习专栏收录该内容

4 篇文章

订阅专栏

本文介绍了两种Python实现斐波那契数列的方法：一种是生成指定数量的斐波那契数并存储在列表中，另一种是在指定范围内打印斐波那契数。此外，还展示了如何将斐波那契数列的功能封装到类中，包括直接打印和通过类方法获取。这些实现方式简洁高效，适合初学者理解和实践。

第一个思路是，求多少个斐波那契数：

def Fib(num):
    a, b = 0, 1
    res = []
    for i in range(num):
        res.append(a)
        a, b = b, a+b
    return res

Fib(10)

或者连列表也省了，直接打印：

def Fib(num):
    a, b = 0, 1
    for i in range(num):
        print(a, end=' ')
        a, b = b, a+b
Fib(10)

第二个思路是，求两个数之间的斐波那契数

def fib_between(start, end):
    a, b = 0, 1
    while a < end:
        if a >= start:
            print(a, end=' ')
        a, b = b, a + b
fib_between(1, 100)

把函数封装到类里，从第一个思路里变化出的

class Fib(object):
    def __init__(self, num):
        self.res = []
        self.num = num
        a = 0
        b = 1
        for i in range(num):
            self.res.append(a)
            a, b = b, a + b
    def __str__(self):
        return str(self.res)
    def __len__(self):
        return self.num
    
f = Fib(10)
print(f)
print(len(f))

或者：

class Fib(object):
    def __init__(self):
        self.res = []

    def __call__(self, num):
        a = 0
        b = 1
        for x in range(num):
            self.res.append(a)
            a, b = b, a + b
        return self.res

f = Fib()
print(f(10))