Discussion :

[t-student]

Bonjour

je suis sur la conception d'un petit algo qui permet de montrer que tout entier k superieur strictement à 2 peut être écris au plus comme de somme de log[2](k) nombres de fibonacci!

j'ai essaye une démonstration par récurrence sur k et en utilisant quelques propriétés comme :


et



je ne trouve pas vraiment
d'issu est ce que quelqu'un peut m'indiquer une piste ?

merci de votre aide

[Nemerle]

Cherche "numération de Zeckendorf" sur google...