НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ

Състезание_2                 INF295             20.01.2004

    Задача 1. Редица като на Фибоначи

    Да разгледаме числовата редица
2, 3, 5, 7, 19, 21, 41, 44, 104, 142, 162, ...
Тя е получена по формулите:
 F(0) = 2, F(1) = 3, F(2) = 5, F(3) = 7 и
F(i) = (F(i/2)*F(i/3) + F(i/5)*F(i/7)) % 1000 за i > 3,
където делението / е целочислено, а % означава остатък от целочислено деление, както тези операции са реализиране в езика С за цели аргумети.  Напишете програма afib.exe, която да намира зададен член от тази редица.

    ВХОД - файл afib.inp
    На първия ред на файлът е зададено число - броя на примерите във файла. Всеки пример се състои от число на отделен ред - индекса на търсения член на редицата.

    ИЗХОД - файл afib.out
    За всеки пример от входния файл да се отпечата на отделен ред получения член на редицата.

    Пример.
3
3
10
22

    Решение на примера.
7
162
261