Activities
Student Organizations
Math Club
BingAWM
Actuarial Association
Problem 7 (due Monday, December 4)
Find the smallest positive integer which cannot be expressed as a sum of 2023 or fewer Fibonacci numbers (not necessarily distinct). Recall that the Fibonacci numbers fn are defined recursively as follows: f1=f2=1, fn=fn−1+fn−2 for all n>2.
Only one solution was submitted, by Sasha Aksenchuk. The answer to the problem is that f4049−1 is the smallest positive integer which is not a sum of fewer that 2024 Fibonacci numbers. For a detailed solution see the following link Solution.