Problem 52968. Easy Sequences 43: Least Common Fibonacci Number
71.43% Correct | 28.57% Incorrect
Last Solution submitted on Feb 19, 2023
GeeTwo on 7 Dec 2022
That's not really a standard way to number F(n), (usually F(0):==0 and F(1):==1) but OK...
James on 2 Jun 2023 at 16:10
It's numbered like that because the lowest Fibonacci number divisible by F(a) and F(b) in the normal numbering system is F(lcm(a,b)). In the example here, you need to add one to everything to get that to work: lcm((3+1),(4+1)) = (19+1)
Solution CommentsShow comments
Problem Recent Solvers5
Number of 1s in the Binary Representation of a Number
More from this Author116
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!Start Hunting!