My Math Forum  

Go Back   My Math Forum > Math Forums > Math Events

Math Events Math Events, Competitions, Meetups - Local, Regional, State, National, International


Reply
 
LinkBack Thread Tools Display Modes
May 10th, 2013, 01:14 PM   #1
Senior Member
 
Joined: Feb 2012

Posts: 628
Thanks: 1

A Fibonacci Puzzle

Determine all numbers that can be written in only one way as a sum of distinct Fibonacci numbers.

For example, 4 is such a number since it can be written as 1 + 3 but in no other way as a sum of distinct Fibonacci numbers.

6 is not such a number since it can be written as both 1 + 2 + 3 and 1 + 5.
icemanfan is offline  
 
May 11th, 2013, 08:25 PM   #2
Global Moderator
 
CRGreathouse's Avatar
 
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 938

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: A Fibonacci Puzzle

Zeckendorf's theorem is presumably useful here.
CRGreathouse is offline  
Reply

  My Math Forum > Math Forums > Math Events

Tags
fibonacci, puzzle



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Fibonacci tahir.iman Number Theory 12 December 28th, 2012 04:53 AM
GCD and Fibonacci restin84 Number Theory 5 December 14th, 2011 04:52 PM
Problem with Fibonacci strider New Users 5 August 12th, 2011 04:00 PM
Fibonacci kobe745 Algebra 1 May 11th, 2011 10:58 AM
Fibonacci mod Fibonacci EPH Number Theory 7 April 22nd, 2010 01:00 PM





Copyright © 2019 My Math Forum. All rights reserved.