All Questions
Tagged with fibonacci-sequence performance
30 questions
2
votes
3
answers
2k
views
Fibonacci Sequence Generator generates 1 million numbers
A FibonacciSequenceGenerator in C# looking for speed improvements. Currently generates 1 million numbers in 25.6 seconds.
We must use BigInteger because the ...
- 624
1
vote
2
answers
319
views
Fibonacci sequence generator
I have a piece of code that attempts to reduce the work and span in making a Fibonacci sequence. My approach is to parallelize the code as much as possible, along with doing matrix multiplication and ...
- 119
2
votes
1
answer
311
views
Python functions that calculate first n terms of a given order of Fibonacci sequences
I have written two functions that calculate the first n terms of a given order o of Fibonacci sequence, and return the result as ...
- 3,702
2
votes
1
answer
495
views
Project Euler Problem #755
As the title indicates this is one of the last most problems of Project Euler. The problem is straightforward. However, similar to the rest of the Euler Project problems either ...
- 177
2
votes
2
answers
385
views
Cython Fibonacci Sequence
For my current job, I've been told that soon I'm going to be porting our Python code to Cython, with the intent of performance upgrades. In preparation of that, I've been learning as much about Cython ...
- 10.7k
0
votes
1
answer
109
views
Fibonnaci sequence calculation [closed]
Below are two ways to calculate an element of the Fibonacci series. Can someone please help me understand why fib1 is so much faster (over 60x) than ...
- 3
2
votes
2
answers
132
views
Get the Nth Term in the Fibonacci Sequence
I'm trying out a new editor (CLion) and I decided to try an old well known programming problem. I also decided to try out C99 rather than C89.
This program calculates the nth term of the Fibonacci ...
- 26.2k
12
votes
2
answers
1k
views
Calculating Fibonacci sequence in several different ways
I'm doing an experiment trying to freshen up my unit-testing and learn dynamic programming. Every test passes but I'm curious of the result of some of them and worried if I'm doing the testing ...
- 404
4
votes
4
answers
5k
views
Find the nth term of a sequence that consists of Fibonacci and prime numbers interleaved
I have given a series problem 1,2,1,3,2,5,3,7,5.... in which the odd terms forms the Fibonacci series and even terms form the prime number series. I have to write a code in which I have to find the ...
- 155
10
votes
8
answers
7k
views
Python program for fibonacci sequence using a recursive function
A Fibonacci sequence is the integer sequence of 0, 1, 1, 2, 3, 5, 8.....
The first two terms are 0 and ...
- 2,599
7
votes
2
answers
4k
views
alternating Fibonacci and prime series
The task is to print the following series
1 2 1 3 2 5 3 7...
The elements at odd positions are Fibonacci series terms and the elements at even positions are ...
- 237
4
votes
2
answers
1k
views
Huge Fibonacci modulo m optimization in Python 3
I'm doing some an Algorithm Design online course as a way of learning algorithms and Python as well. One of these challenges requires that I write code for finding a "Huge Fibonacci Number Modulo m". ...
- 143
1
vote
4
answers
2k
views
Improving Fibonacci recursion with BigIntegers
I've been tasked with making a fast Fibonacci recursive method that uses BigInteger to calculate REALLY big numbers. However, to calculate numbers past 30 it takes ...
- 13
1
vote
1
answer
402
views
Name scope for memoization Fibonacci [closed]
Here's a snippet of code I use to examine the functionality of Python decorator(@memorize). An example of Fibonacci computation:
...
- 301
12
votes
6
answers
4k
views
Python 3 - Fibonacci Implementation
I wrote a function returning the n-th Fibonacci number in Python 3:
...
- 441