Meydan okuma
Bu görevde N (10 6'dan az) bir tam sayı verilir , sadece Fibonacci sayılarını kullanarak N'yi toplayabileceğiniz minimum yolu bulun - bu bölüme Zeckendorf gösterimi denir .
Herhangi bir Fibonacci numarasını bir kereden fazla ve birden fazla gösterim çıktısı varsa kullanabilirsiniz.
Örneğin, giriş 67 ise, olası bir çıkış , toplam 67'yi elde etmek için kullanılabilecek minimum Fibonacci sayıları olan 1.3,8,55 numaralı Fibonacci sayılarını kullanıyor olabilir .
Giriş N tek bir satırda verilir, girişler EOF tarafından sonlandırılır.
Örnekler
Biçimde verilir input: output
0: 0
47: 34+13
3788: 2584+987+144+55+13+5
1646: 1597+34+13+2
25347: 17711+6765+610+233+21+5+2
677: 610+55+8+3+1
343: 233+89+21
3434: 2584+610+233+5+2
Kısıtlamalar
- Giriş sayısı 106 değeri aşmayacaktır .
- Programınız tüm girişler için 5 saniyeden fazla çalışmamalıdır.
- İstediğiniz dili kullanabilirsiniz.
- En kısa çözüm kazanır!