Как закодировать последовательность Фибоначчи в Python

–ü–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –§–∏–±–æ–Ω–∞—á—á–∏ - –æ–¥–Ω–∞ –∏–∑ —Å–∞–º—ã—Ö –∏–∑–≤–µ—Å—Ç–Ω—ã—Ö –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–µ–π –≤ –º–∞—Ç–µ–º–∞—Ç–∏–∫–µ. –ü–æ–¥—Å—á–∏—Ç–∞—Ç—å –¥–æ–≤–æ–ª—å–Ω–æ –ø—Ä–æ—Å—Ç–æ: –∫–∞–∂–¥–æ–µ —á–∏—Å–ª–æ –≤ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–∏ –ø—Ä–µ–¥—Å—Ç–∞–≤–ª—è–µ—Ç —Å–æ–±–æ–π —Å—É–º–º—É –¥–≤—É—Ö –ø—Ä–µ–¥—ã–¥—É—â–∏—Ö —á–∏—Å–µ–ª.

–≠—Ç–∞ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –Ω–∞—à–ª–∞ —Å–≤–æ–µ –æ—Ç—Ä–∞–∂–µ–Ω–∏–µ –≤ –ø—Ä–æ–≥—Ä–∞–º–º–∏—Ä–æ–≤–∞–Ω–∏–∏. –ß–∞—Å—Ç–æ –µ–≥–æ –∏—Å–ø–æ–ª—å–∑—É—é—Ç –¥–ª—è –æ–±—É—á–µ–Ω–∏—è —Ä–∞–∑—Ä–∞–±–æ—Ç—á–∏–∫–æ–≤ –∞–ª–≥–æ—Ä–∏—Ç–º–∞–º –∏ —Ü–∏–∫–ª–∞–º.

–í —ç—Ç–æ–º —Ä—É–∫–æ–≤–æ–¥—Å—Ç–≤–µ –º—ã –ø–æ–≥–æ–≤–æ—Ä–∏–º –æ —Ç–æ–º, –∫–∞–∫ –∫–æ–¥–∏—Ä–æ–≤–∞—Ç—å –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –§–∏–±–æ–Ω–∞—á—á–∏ –Ω–∞ Python. –ú—ã —Ä–∞—Å—Å–º–æ—Ç—Ä–∏–º –¥–≤–∞ –ø–æ–¥—Ö–æ–¥–∞, –∫–æ—Ç–æ—Ä—ã–µ –≤—ã –º–æ–∂–µ—Ç–µ –∏—Å–ø–æ–ª—å–∑–æ–≤–∞—Ç—å –¥–ª—è —Ä–µ–∞–ª–∏–∑–∞—Ü–∏–∏ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–∏ –§–∏–±–æ–Ω–∞—á—á–∏: –∏—Ç–µ—Ä–∞—Ç–∏–≤–Ω—ã–π –∏ —Ä–µ–∫—É—Ä—Å–∏–≤–Ω—ã–π.

–ß—Ç–æ —Ç–∞–∫–æ–µ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –§–∏–±–æ–Ω–∞—á—á–∏?

–ü–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –§–∏–±–æ–Ω–∞—á—á–∏ - —ç—Ç–æ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å —á–∏—Å–µ–ª. –ö–∞–∂–¥–æ–µ —á–∏—Å–ª–æ —è–≤–ª—è–µ—Ç—Å—è –ø—Ä–æ–∏–∑–≤–µ–¥–µ–Ω–∏–µ–º –¥–≤—É—Ö –ø—Ä–µ–¥—ã–¥—É—â–∏—Ö —á–∏—Å–µ–ª –≤ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–∏. –ü–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç—å –Ω–∞—á–∏–Ω–∞–µ—Ç—Å—è —Ç–∞–∫:

0, 1, 1, 2, 3, 4, 8, 13, 21, 34


< p> –≠—Ç–æ –±—É–¥–µ—Ç –ø—Ä–æ–¥–æ–ª–∂–∞—Ç—å—Å—è –≤–µ—á–Ω–æ, –ø–æ–∫–∞ –≤—ã –Ω–µ –ø–µ—Ä–µ—Å—Ç–∞–Ω–µ—Ç–µ —Å—á–∏—Ç–∞—Ç—å –Ω–æ–≤—ã–µ —á–∏—Å–ª–∞. –ü—Ä–∞–≤–∏–ª–æ –≤—ã—á–∏—Å–ª–µ–Ω–∏—è —Å–ª–µ–¥—É—é—â–µ–≥–æ —á–∏—Å–ª–∞ –≤ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–∏:

x (n) = x (n-1) + x (n-2)


x (n) - —Å–ª–µ–¥—É—é—â–µ–µ —á–∏—Å–ª–æ –≤ –ø–æ—Å–ª–µ–¥–æ–≤–∞—Ç–µ–ª—å–Ω–æ—Å—Ç–∏. x (n-1) - –ø—Ä–µ–¥—ã–¥—É—â–∏–π —á–ª–µ–Ω. x (n-2) - —ç—Ç–æ –ø—Ä–µ–¥–ø–æ—Å–ª–µ–¥–Ω–∏–π —Ç–µ—Ä–º–∏–Ω.

81% —É—á–∞—Å—Ç–Ω–∏–∫–æ–≤ –∑–∞—è–≤–∏–ª–∏, —á—Ç–æ –æ–Ω–∏ –ø–æ—á—É–≤—Å—Ç–≤–æ–≤–∞–ª–∏ —Å–µ–±—è –±–æ–ª–µ–µ —É–≤–µ—Ä–µ–Ω–Ω—ã–º–∏ –≤ —Å–≤–æ–∏—Ö –ø–µ—Ä—Å–ø–µ–∫—Ç–∏–≤–∞—Ö —Ç—Ä—É–¥–æ—É—Å—Ç—Ä–æ–π—Å—Ç–≤–∞ –≤ —Å—Ñ–µ—Ä–µ –≤—ã—Å–æ–∫–∏—Ö —Ç–µ—Ö–Ω–æ–ª–æ–≥–∏–π –ø–æ—Å–ª–µ –ø–æ—Å–µ—â–µ–Ω–∏—è —É—á–µ–±–Ω–æ–≥–æ –∫—É—Ä—Å–∞. –ü–æ–ª—É—á–∏—Ç–µ –ø—Ä–∏–≥–ª–∞—à–µ–Ω–∏–µ –Ω–∞ —É—á–µ–±–Ω—ã–π –ª–∞–≥–µ—Ä—å —Å–µ–≥–æ–¥–Ω—è.

–°—Ä–µ–¥–Ω–∏–π –≤—ã–ø—É—Å–∫–Ω–∏–∫ —É—á–µ–±–Ω–æ–≥–æ –ª–∞–≥–µ—Ä—è –ø—Ä–æ–≤–µ–ª –º–µ–Ω–µ–µ —à–µ—Å—Ç–∏ –º–µ—Å—è—Ü–µ–≤ –≤ –ø–µ—Ä–µ—Ö–æ–¥–µ –ø–æ –∫–∞—Ä—å–µ—Ä–Ω–æ–π –ª–µ—Å—Ç–Ω–∏—Ü–µ, –æ—Ç –Ω–∞—á–∞–ª–∞ —É—á–µ–±–Ω–æ–≥–æ –ª–∞–≥–µ—Ä—è –¥–æ –ø–æ–∏—Å–∫–∞ —Å–≤–æ–µ–π –ø–µ—Ä–≤–æ–π —Ä–∞–±–æ—Ç—ã.

–î–∞–≤–∞–π—Ç–µ –Ω–∞—á–Ω–µ–º —Å —Ä–∞–∑–≥–æ–≤–æ—Ä–∞. –æ–± –∏—Ç–µ—Ä–∞—Ç–∏–≤–Ω–æ–º –ø–æ–¥—Ö–æ–¥–µ –∫ —Ä–µ–∞–ª–∏–∑–∞—Ü–∏–∏ —Ä—è–¥–∞ –§–∏–±–æ–Ω–∞—á—á–∏.

–í —ç—Ç–æ–º –ø–æ–¥—Ö–æ–¥–µ –∏—Å–ø–æ–ª—å–∑—É–µ—Ç—Å—è " while " —Ü–∏–∫–ª, –∫–æ—Ç–æ—Ä—ã–π –≤—ã—á–∏—Å–ª—è–µ—Ç —Å–ª–µ–¥—É—é—â–µ–µ —á–∏—Å–ª–æ –≤ —Å–ø–∏—Å–∫–µ –¥–æ —Ç–µ—Ö –ø–æ—Ä, –ø–æ–∫–∞ –Ω–µ –±—É–¥–µ—Ç –≤—ã–ø–æ–ª–Ω–µ–Ω–æ –æ–ø—Ä–µ–¥–µ–ª–µ–Ω–Ω–æ–µ —É—Å–ª–æ–≤–∏–µ. –ö–∞–∂–¥—ã–π —Ä–∞–∑, –∫–æ–≥–¥–∞ –∑–∞–ø—É—Å–∫–∞–µ—Ç—Å—è —Ü–∏–∫–ª while, –Ω–∞—à –∫–æ–¥ –ø–æ–≤—Ç–æ—Ä—è–µ—Ç—Å—è. –í–æ—Ç –ø–æ—á–µ–º—É —ç—Ç–æ—Ç –ø–æ–¥—Ö–æ–¥ –Ω–∞–∑—ã–≤–∞–µ—Ç—Å—è –∏—Ç–µ—Ä–∞—Ç–∏–≤–Ω—ã–º.

–î–∞–≤–∞–π—Ç–µ –Ω–∞—á–Ω–µ–º —Å —É—Å—Ç–∞–Ω–æ–≤–∫–∏ –Ω–µ—Å–∫–æ–ª—å–∫–∏—Ö –Ω–∞—á–∞–ª—å–Ω—ã—Ö –∑–Ω–∞—á–µ–Ω–∏–π:

–ú—ã –æ–±—ä—è–≤–∏–ª–∏ —á–µ—Ç—ã—Ä–µ –ø–µ—Ä–µ–º–µ–Ω–Ω—ã–µ .

–ü–µ—Ä–≤–∞—è –ø–µ—Ä–µ–º–µ–Ω–Ω–∞—è –æ—Ç—Å–ª–µ–∂–∏–≤–∞–µ—Ç, —Å–∫–æ–ª—å–∫–æ –∑–Ω–∞—á–µ–Ω–∏–π –º—ã —Ö–æ—Ç–∏–º –≤—ã—á–∏—Å–ª–∏—Ç—å. –°–ª–µ–¥—É—é—â–∏–µ –¥–≤–µ –ø–µ—Ä–µ–º–µ–Ω–Ω—ã–µ, n1 –∏ n2, —è–≤–ª—è—é—Ç—Å—è –ø–µ—Ä–≤—ã–º–∏ –¥–≤—É–º—è —ç–ª–µ–º–µ–Ω—Ç–∞–º–∏ –≤ —Å–ø–∏—Å–∫–µ. –ù–∞–º –Ω—É–∂–Ω–æ —É–∫–∞–∑–∞—Ç—å —ç—Ç–∏ –∑–Ω–∞—á–µ–Ω–∏—è, –∏–Ω–∞—á–µ –Ω–∞—à–∞ –ø—Ä–æ–≥—Ä–∞–º–º–∞ –Ω–µ –±—É–¥–µ—Ç –∑–Ω–∞—Ç—å, —Å —á–µ–≥–æ –Ω–∞—á–∞—Ç—å. –≠—Ç–∏ –∑–Ω–∞—á–µ–Ω–∏—è –±—É–¥—É—Ç –º–µ–Ω—è—Ç—å—Å—è, –∫–æ–≥–¥–∞ –º—ã –Ω–∞—á–Ω–µ–º –≤—ã—á–∏—Å–ª—è—Ç—å –Ω–æ–≤—ã–µ —á–∏—Å–ª–∞.