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
-
47484 Solvers
-
Project Euler: Problem 1, Multiples of 3 and 5
3716 Solvers
-
797 Solvers
-
Decrypt the cypher using XOR encryption (for beginners)
69 Solvers
-
First use of arrayfun() and anonymous function @(x)
74 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.