Home > Backend Development > Python Tutorial > Example of how to implement Fibonacci sequence in python

Example of how to implement Fibonacci sequence in python

高洛峰
Release: 2017-01-14 16:48:12
Original
2375 people have browsed it

Introduction

Fibonacci sequence, also known as the golden section sequence, refers to such a sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21,... in Mathematically, the Fibonacci sequence is defined recursively as follows:

F(0)=0, F(1)=1, F(n)=F(n-1)+F(n -2) (n≥2, n∈N*).

Example of how to implement Fibonacci sequence in python

1. Tuple implementation

fibs = [0, 1]
for i in range(8):
 fibs.append(fibs[-2] + fibs[-1])
Copy after login

This can get a list of Fibonacci numbers within the specified range.

2. Iterator implementation

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
Copy after login

This will get an infinite sequence, which can be accessed in the following way:

fibs = Fibs()
for f in fibs:
 if f > 1000:
  print f
  break
 else:
  print f
Copy after login

3. Implementation through custom class

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")
Copy after login

In this way, you can get a data structure similar to a sequence, and you can access the data through subscripts:

f = Fib()
print f[0:5]
print f[:10]
Copy after login

4.Python implements a relatively simple Fibonacci sequence example

Put one first Take a look at the Fibonacci numbers...

0 1 1 2 3 5 8 13 21 34 55 89 144 233...
Copy after login

First assign values ​​to the first two variables:

i, j = 0, 1
Copy after login

Of course, you can also write it like this:

i = 0
j = 1
Copy after login

Then set a range, just It’s ready within 10000:

while i < 10000:
Copy after login

Then output i in the while statement and design the logic:

print i,
i, j = j, i+j
Copy after login

Need to pay attention here: "i, j = i, i+j" code It cannot be written as follows:

i = j
j = i+j
Copy after login

If it is written like this, j is not the value of the addition of the first two digits, but the value of the addition of i and j that have been assigned values ​​by j. In this case, the output sequence It will look like this:

0 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192
Copy after login

The correct whole code looks like this:

i, j = 0, 1
while i < 10000:
 print i,
 i, j = j, i+j
Copy after login

Finally show the running results:

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


Summary

The above is all about using Python to implement the Fibonacci sequence. I hope the content of this article can be of some help to everyone's study or work. If you have any questions, you can leave a message to communicate.

For more examples of methods to implement Fibonacci sequence in python, please pay attention to the PHP Chinese website for related articles!

Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template