Problem 755

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
haroldgparker
Posts: 4
Joined: Sat Apr 24, 2021 1:19 am

Problem 755

Post by haroldgparker »

Sometimes on Project Euler the term "sum" is construed as to necessitate at least two terms. I am wondering if sum has that meaning in the case of Problem 755 (View Problem). For instance, consider S(1). On the one hand, we know f(0) = 1, so S(1) >= 1. However, if we consider the lone Fibonacci term "1" an acceptable sum, then S(1) = 2.

So that's my question: does S(1) = 1 or 2? And by extension, can lone Fibonacci terms form sums? E.g., does f(13) count "13" as one of the sums?
User avatar
RobertStanforth
Administrator
Posts: 1690
Joined: Mon Dec 30, 2013 11:25 pm

Re: Problem 755

Post by RobertStanforth »

haroldgparker wrote: Sun Apr 25, 2021 2:48 am So that's my question: does S(1) = 1 or 2? And by extension, can lone Fibonacci terms form sums? E.g., does f(13) count "13" as one of the sums?
Yes, $13$ counts towards $f(13)$: a sum is permitted to have a single term.
$f(1)=1$ because the single term $1$ qualifies as a sum.
$f(0)=1$ was chosen as the convention because 0 can be considered to be the sum of zero terms.
Hence $S(1)=2$.
haroldgparker
Posts: 4
Joined: Sat Apr 24, 2021 1:19 am

Re: Problem 755

Post by haroldgparker »

Thanks -- that makes things considerably simpler!
Post Reply