Processing math: 100%

User Tools

Site Tools


pow:problem7f23

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=fn1+fn2 for all n>2.

Only one solution was submitted, by Sasha Aksenchuk. The answer to the problem is that f40491 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.

pow/problem7f23.txt · Last modified: 2023/12/11 02:10 by mazur