All Questions
Tagged with fibonacci-sequence programming-challenge
40 questions
1
vote
1
answer
244
views
JavaScript function that generates Fibonacci like sequences of given order
Generalizations of Fibonacci numbers
Fibonacci numbers of higher order
A Fibonacci sequence of order \$n\$ is an integer sequence in which each
sequence element is the sum of the previous \$n\$
...
- 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
16
votes
5
answers
6k
views
Project Euler # 25 The 1000 digit Fibonacci index
The Fibonacci sequence is defined by the recurrence relation:
Fn = Fn−1 + Fn−2, where F1
= 1 and F2 = 1.
Hence the first 12 terms will be:
F1 = 1
F2 = 1
F3 = 2
F4 = 3
F5 = 5
...
user203258
4
votes
2
answers
2k
views
Foobar Challenge: Lovely Lucky Lambs
I've been able to reduce my solution to constant time. Is it possible to reduce this by any constant factor further? (Besides trivialities i.e. inserting constants, not lazy importing). Specifically, ...
- 159
2
votes
2
answers
218
views
Write in file the n-th term in iccanobiF series
Siruri2 | www.pbinfo.ro
Fibonacci, a famous Italian mathematician in the Mediaeval Era, had discovered
a series of natural numbers with multiple applications, a string that
bears his name:
<...
- 159
6
votes
2
answers
228
views
Project Euler #2 with a fibSequence and result
I have a background in Linguistics and my journey as an aspiring developer has just begun.
I was hoping you could give me a feedback on the solution I have come up with for the second challenge of ...
user172963
12
votes
2
answers
5k
views
Lovely Lucky LAMBs
I am trying to solve this question from google's foobar. However, my code exceeds the time limit, even though when I tested it I got correct answers. How can I make my code more efficient?
Lovely ...
- 123
4
votes
2
answers
6k
views
A program to find out the number of odd and even Fibonacci numbers between given range
I built a program in C that can tell how many odd and even Fibonacci numbers there are between a given range.
Input Specification
First line of the input contains ...
- 577
0
votes
2
answers
2k
views
Coursera: Calculating sum of numbers in the fibonacci sequence between two specific points in the series
Question
This is an assignment for a Coursera course.
This is the algorithm I wrote.
...
- 123
5
votes
5
answers
7k
views
Finding large Fibonacci Number in Python
I'm doing Project Euler at 1000-digit Fibonacci number - Problem 25 which says
The Fibonacci sequence is defined by the recurrence relation:
Fn = Fn−1 + Fn−2, where F1 = 1 and F2 = 1.
...
user115383
1
vote
1
answer
289
views
Project Euler problem 2 in Haskell
I have just started Haskell, and I want to check if my code is following the spirit of the language.
By considering the terms in the Fibonacci sequence whose values do not exceed four million, find ...
- 123
7
votes
4
answers
11k
views
Project Euler problems 1 and 2 in python
What do you think about my code? I am a beginner and just started doing some algorithmic exercises to sharpen up my python skills.
Here is code for problem #1:
...
- 285
3
votes
2
answers
656
views
Zeckendorf Representation of positive integer
Zeckendorf's theorem states that all positive integers can be represented uniquely as the sum of one or more distinct Fibonacci numbers in such a way that the sum does not include any two consecutive ...
- 131
3
votes
1
answer
867
views
Modified Fibonacci method implementation - dynamic programming
I found this question on Hackerrank in dynamic programming:
Define a modified Fibonacci sequence as:
$$t_{n+2} = t_n + t_{n+1}^2$$
Given three integers, \$t_1\$, \$t_2\$, and \$n\$, compute ...
- 315
6
votes
3
answers
1k
views
Wascally Wabbits
This question is part of a series solving the Rosalind challenges. For the previous question in this series, see Mendelian inheritance. The repository with all my up-to-date solutions so far can be ...
Mast♦
- 13.8k