Notes on Fibonacci Partitions

F. V. Weinstein

Let $f_1=1,f_2=2$ and $f_i=f_{i-1}+f_{i-2}$ for $i>2$ be the sequence of Fibonacci numbers. Let ${\Phi }_h(n)$ be the quantity of partitions of natural number $n$ into $h$ different Fibo…