python显示1000以内的斐波拉契数列_Python 实现斐波那契数列方法及其优化总结

斐波那契数列的相关题目是面试常见的，所以我看了些资料总结记录一下这些小的知识点。

1. 元组实现

代码：

fibs = [0, 1]

for i in range(8):

fibs.append(fibs[-2] + fibs[-1])

print(fibs)

输出：

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

2. 迭代器实现

class Fibs:

def __init__(self):

self.a = 0

self.b = 1

def next(self):

self.a, self.b = self.b, self.a + self.b

return self.a

def __iter__(self):

return self

这将得到一个无穷的数列，可以采用如下方式访问：

fibs = Fibs()

for f in fibs:

if f > 1000:

print(f)

break

else:

print(f)

3. 通过定制类实现

class Fib(object):

def __getitem__(self, n):

if isinstance(n, int):

a, b = 1, 1

for x in range(n):

a, b = b, a + b

return a

elif isinstance(n, slice):

start = n.start

stop = n.stop

a, b = 1, 1

L = []

for x in range(stop):

if x >= start:

L.append(a)

a, b = b, a + b

return L

else:

raise TypeError("Fib indices must be integers")

这样可以得到一个类似于序列的数据结构，可以通过下标来访问数据：

f = Fib()

print (f[0:10])

4.Python实现比较简易的斐波那契数列示例

i, j = 0, 1

while i < 10000:

print( i,j, = j, i+j)

最后展示运行结果：

0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

5.列表生成式实现

def fib(n):

if n == 1 or n == 0:

return 1

else:

return fib(n - 2) + fib(n - 1)

print([fib(n) for n in range(10)])

这个计算斐波那契数列前n项很简单，但是从下面的图可以看出这个计算花费的时间较多因为会重复计算很多值。

Paste_Image.png

这个时候我需要修改一下，加入缓存机制。

def fib(n, cache=None):

if cache is None:

cache = {}

if n in cache:

return cache[n]

if n == 1 or n == 0:

return 1

else:

cache[n] = fib(n - 2, cache) + fib(n - 1, cache)

return cache[n]

print([fib(n) for n in range(999)])

这样即使是n的值很大也能很快的计算很出来。

python显示1000以内的斐波拉契数列_Python 实现斐波那契数列方法及其优化总结相关推荐

python显示1000以内的斐波拉契数列_python实现斐波那契数列
首先想到的是用递归来解决求100内的斐波那契数列: def diGui(num=100): a,b = 0,1 # 为了方便看打印,我就用list存一下 lit = [] while a < ...
python输出1000以内回文数_「答案」python每日一题20201108
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.用python输出1000以内的所有质数. #####方法一#####def isPrime(n): if n <=1: r ...
Python计算1000以内素数的和
Python计算1000以内素数的和 m = 3 s = 5 while (m<99):m += 1for i in range (2,m):if m%i == 0:breakelse:s += ...
Python输出1000以内质数代码
答: 以下是输出1000以内质数的Python代码: for num in range(2, 1000): for i in range(2, num): if num % i == 0: break ...
python寻找1000以内的阿姆斯特朗数
文章目录方法一:计算出位数然后用for循环方法二:用while循环+判断位数阿姆斯特朗数定义:如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数. 例如1^3 + 5^3 + ...
python 求1000以内的完数
一个数如果恰好等于它的因子之和,这个数就称为"完数". 例如6=1+2+3.编程找出1000以内的所有完数. count = 0 for i in range(1,1001):li ...
python找1000以内的完数_Python编程题3--找出1000以内的完全数
题目如果一个数恰好等于它的因子之和,则称该数为"完全数",又称完美数或完备数.例如: 第一个完全数是6,它有约数1.2.3.6,除去它本身6外,其余3个数相加,1+2+3=6. ...
使用Python获取1000以内的质数
质数:就是只能被1和本身整除的数,1除外,如2,3,5,7,11,13等等 ##求1000以内的质数(1和本身除尽的数) #coding:utf-8 num=[]; i=2 for i in rang ...
python斐波那契递归_Python递归斐波那契示例
python斐波那契递归 Good day, learners! In this tutorial we are going to learn about Python Recursion and u ...
Python求1000以内质数（素数）
import math def getPrime(maxNum):primeList = []for x in range(2,maxNum+1):x_sqrt = math.sqrt(x)for p ...

python显示1000以内的斐波拉契数列_Python 实现斐波那契数列方法及其优化总结

python显示1000以内的斐波拉契数列_Python 实现斐波那契数列方法及其优化总结相关推荐

最新文章

热门文章