پاسخ : استقرا
حکم قوی تر:
ثابت کنید هر عدد طبیعی را میتوان به به صورت مجموع اعداد فیبوناتچی غیر تکراری نوشت به صورتی که هیچ دو جمله متوالی از دنباله فیبوناتچی در اون ظاهر نشود.
راهنمایی:
استقرا قوی بزنید و بزرگترین عدد فیبوناتچی کوچکتر از n رو در نظر بگیرید.
