Given integers x and n, we are asked to evaluate the following function: 
. That is, P equals x raised to the power of the n-th Fibonacci number. We define 
as follows: 
and 
for 
.
. That is, P equals x raised to the power of the n-th Fibonacci number. We define as follows: and for . Example: 
.
.Please reduce the output, modulo 
.
.------------------------
HINT: One solution is already shown, however java math is not allowed.
Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers5
Suggested Problems
-
3890 Solvers
-
Arrange Vector in descending order
13990 Solvers
-
Circular Primes (based on Project Euler, problem 35)
658 Solvers
-
Rounding off numbers to n decimals
5792 Solvers
-
Easy Sequences 18: Set Bits of Triple Summations
10 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Test 10 is wrong. I ran your algorithm using java math and obtained:
s=[1021322 1048348 1452207 670027] which is the same figures I obtained using my algorithm. My algorithm passes all the other tests.
Hi David, I have not accounted for Fibonacci of 0 which is 0, which is required in my algorithm. Please try again.
Surprisingly easy once you see a couple of tricks.