Fibonacci, Leonardo, a middle age mathematician, who is mostly known for the fibonacci-sequence 0, 1, 1, 2, 3, 5, 8, 13, ...
7
votes
6answers
463 views
Find the Pisano Period of a number
Input: An integer 0 < n < 2^30, taken from stdin.
Output: The Pisano period of n (the length of the cycle of the Fibonacci sequence mod n)
Input is smaller than 2^30 so that intermediate ...
4
votes
7answers
596 views
Find the nth Fibonnaci Prime, in the shortest code
The challenge is rather simple:
Take a positive whole number n as input.
Output the nth Fibonacci prime number.
Input can be as an parameter to a function (and the output will be the return ...
5
votes
24answers
2k views
code-golf: First-n Fibonacci sequence elements
There is a well known question here that asks for a short (least characters) fibonacci sequence generator.
I would like to know if someone can generate the first N elements only, of the fibonacci ...
8
votes
11answers
2k views
Write the fastest Fibonacci
This is yet another challenge about the Fibonacci numbers.
The goal is to compute the 20'000'000th Fibonacii number as fast as possible. The decimal output is about 4 MiB large; it starts with:
...
9
votes
7answers
679 views
The minimum fibonacci challenge!
Challenge
In this task you would be given an integer N
(less than 10^6), find the minimum way in which you could sum to N using only Fibonacci numbers.
You could any Fibonacci number more ...
2
votes
4answers
707 views
Sum of Fibonacci numbers — speed contest
Write a program that print sum of as many Fibonacci numbers as possible.
There is a limit in that your program should not run more than 10s on 2GHz single core PC. (equivalents are acceptable, for ...
6
votes
6answers
440 views
What is the average of n, the closest prime to n, the square of n and the closest fibbonacci number to n?
This is a math problem which takes quite many things into question, making it rather challenging, and as you might have guessed, it's a code golf, so it should be as short as possible as well.
The ...
3
votes
3answers
453 views
Sum of Fibonacci numbers
I found this task here.
Given the ith (1<=i<=35) Fibonacci
number F(i) calculate the sum of the
ith till i+9th number
F(i)+F(i+1)+...+F(i+9) and the last
digit of the i+246th one ...
24
votes
53answers
4k views
Fibonacci function or sequence
Write the shortest code that either:
Generates a Fibonacci sequence (either in standard output, or as a stream)
Calculates, given n, the nth Fibonacci number
(I gave both options in case one is ...
129
votes
46answers
3k views
Code Chess: Fibonacci Sequence [closed]
Building upon the proven success of Code Golf, I would like to introduce Code Chess.
Unlike Code Golf, which strives for concision, Code Chess will strive for cleverness.
Can you create a clever or ...
