1274: Остання цифра числа Фібоначчі -> Тематичний турнір: Цикли


Відправити розв'язок


Бали:5
Time limit:0.5s
Memory limit:63M
Author:

Problem type

Потрібно за заданим N (1 <= N <= 10^9) обчислити останню цифру N –го числа Фібоначчі. Послідовність Фібоначчі формується таким чином: F(1) = 1, F(2) = 2, F(i) = F(i-1) + F(i-2).

Формат вхідних даних

Єдиний рядок вхідного потоку містить єдине число N – номер числа Фібоначчі.

Формат вихідних даних

Єдине число вихідного потоку повинне бути останньою цифрою заданого числа Фібоначчі.

Приклад вхідних даних

10

Приклад вихідних даних

9

Коментарі


  • 0
    dariana1950
     прокоментував о Гру. 11, 2018

    Будь ласка, подивіться, чи не є у вас помилки в прикладі! Насправді F(10)=55, а його остання цифра - 5. Остання цифра 9 у F(11). Послідовність Фібоначчі виглядає так: F(1)=1, F(2)=1, F(3)=2, F(4)=3, F(5)=5, F(6)=8, F(7)=13, F(8)=21, F(9)=34, F(10)=55, F(11)=89, F(12)=144,F(13)=233, F(14)=377, F(15)=610... Виходячи з цього я і вирішувала завдання, але воно визнається неправильним, тоді як помилка не у мене, а у вас. Звісно, я можу змістити числа в своїй програмі, але це буде неправильно.


    • 0
      zvit
       прокоментував о Гру. 12, 2018

      В умові F(2) = 2


      • 0
        dariana1950
         прокоментував о Гру. 12, 2018

        Але ж в умові ця послідовність названа ім'ям Фібоначчі, а насправді це псевдо-Фібоначчі. Дякую за відповідь.