Fibonacci number follow formf11 F22 FiFi1Fi2i2Lets consider nonempty set Ss1s2sk consist different Fibonacci number let find sum value set elementslets set s number n decomposition Fibonacci sum its easy number decomposition Fibonacci sum for example 13 1358238 decomposition 16 31312133581258 decompositionsby give number n determine number possible different decomposition Fibonacci sum