perplexus.info :: Numbers : No consecutive 1's

Home > Numbers

No consecutive 1's (Posted on 2022-02-27)

In how many ways can n be written as the sum of positive integers with no consecutive 1's?

For example a(4)=5 because we have (4)=(1+3)=(2+2)=(3+1)=(1+2+1)

Prove the sequence defined by a(n).

No Solution Yet Submitted by Jer

Rating: 5.0000 (1 votes)

Comments: ( You must be logged in to post comments.)

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info