[PYTHON] Implementation of Fibonacci sequence

Can my friends write the Fibonacci sequence in python? I was ridiculed, so I implemented it

Fibonacci sequence.py


z = [1,2]
for i in range(100):
    result = z[-1]+z[-2]
    z.append(result)
print(z)
#[1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155, 165580141, 267914296, 433494437, 701408733, 1134903170, 1836311903, 2971215073, 4807526976, 7778742049, 12586269025, 20365011074, 32951280099, 53316291173, 86267571272, 139583862445, 225851433717, 365435296162, 591286729879, 956722026041, 1548008755920, 2504730781961, 4052739537881, 6557470319842, 10610209857723, 17167680177565, 27777890035288, 44945570212853, 72723460248141, 117669030460994, 190392490709135, 308061521170129, 498454011879264, 806515533049393, 1304969544928657, 2111485077978050, 3416454622906707, 5527939700884757, 8944394323791464, 14472334024676221, 23416728348467685, 37889062373143906, 61305790721611591, 99194853094755497, 160500643816367088, 259695496911122585, 420196140727489673, 679891637638612258, 1100087778366101931, 1779979416004714189, 2880067194370816120, 4660046610375530309, 7540113804746346429, 12200160415121876738, 19740274219868223167, 31940434634990099905, 51680708854858323072, 83621143489848422977, 135301852344706746049, 218922995834555169026, 354224848179261915075, 573147844013817084101, 927372692193078999176, 1500520536206896083277]

・ Please let me know if the code is dirty or if there is another better way (# ^. ^ #)

Recommended Posts

Implementation of Fibonacci sequence
Fibonacci sequence using Python
Quantum computer implementation of quantum walk 2
Implementation of MathJax on Sphinx
Explanation and implementation of SocialFoceModel
Implementation of game theory-Prisoner's dilemma-
Implementation of independent component analysis
Quantum computer implementation of quantum walk 3
Python implementation of particle filters
Implementation of quicksort in Python
Quantum computer implementation of quantum walk 1
Deep reinforcement learning 2 Implementation of reinforcement learning
Implementation of Scale-space for SIFT
Thank you for the Fibonacci sequence.
Explanation and implementation of PRML Chapter 4
Introduction and Implementation of JoCoR-Loss (CVPR2020)
Explanation and implementation of ESIM algorithm
Introduction and implementation of activation function
Qiskit: Implementation of quantum Boltzmann machine
Summary of basic implementation by PyTorch
Implementation of a simple particle filter
Implementation of a two-layer neural network 2
Implementation of login function in Django
Qiskit: Implementation of Quantum Hypergraph States
Quantum computer implementation of 3-state quantum walk
Einsum implementation of value iterative method
Implementation of life game in Python
Implementation of desktop notifications using Python
An implementation of ArcFace for TensorFlow
implementation of c / c ++> RingBuffer (N margins)
Python implementation of non-recursive Segment Tree
Faster Fibonacci sequence calculations (Python version)
Implementation of Light CNN (Python Keras)
Qiskit: Implementation of QAOA without Qiskit Aqua
Implementation of original sorting in Python
Implementation of Dijkstra's algorithm with python
Sample program for finding Fibonacci sequence
Implementation and experiment of convex clustering method
Algorithm learned with Python 5th: Fibonacci sequence
Fibonacci sequence (I can't ask you again)
It's an implementation of ConnectionPool in redis.py
Qiskit: Implementation of Quantum Circuit Learning (QCL)
Implementation of 3-layer neural network (no learning)
Implementation of dialogue system using Chainer [seq2seq]
Implementation of SVM by stochastic gradient descent
Machine learning algorithm (implementation of multi-class classification)
I tried recursion with Python ② (Fibonacci sequence)
Calculate Fibonacci sequence with generator and iterator
Explanation and implementation of Decomposable Attention algorithm
Implementation of "blurred" neural network using Chainer
[Reinforcement learning] Easy high-speed implementation of Ape-X!
I read the implementation of golang channel
Read the implementation of ARM global timer
Implementation of cos similarity matrix [Pytorch, Tensorflow]
C> Comma-delimited string itemization> Implementation of extractCsvRow ()
Non-recursive implementation of extended Euclidean algorithm (Python)
Python implementation of continuous hidden Markov model
Othello-From the tic-tac-toe of "Implementation Deep Learning" (2)