|
|
|
|
|
|
|
| 1 Кузин Роман, 19 января 2025 г. 19:08:10 |
| #include <iostream> using namespace std; int main() { int n; cin>>n; int f1,f2,f3; f1=1;f2=1;f3=1; for(int i=0;i<n;++i){ f1=(f2+f3)%10; f3=f2; f2=f1; } cout<<f3; return 0; } простое решение
|
|
|
| 2 Козак, 19 января 2025 г. 16:20:13 |
| #include <iostream> using namespace std; int main() { long long n; cin >> n; if (n == 0) { cout << 1; return 0; } int prev = 1, curr = 1; for (long long i = 2; i <= n; i++) { int temp = (prev + curr) % 10; prev = curr; curr = temp; } cout << curr; return 0; }
|
|
|
| 3 Карбовский Демид Сергеевич, 18 января 2025 г. 10:23:37 |
| #include <iostream> using namespace std; int main() { int n,c = 0, k = 1, b = 1, bb = 1; cin >> n; while(n >= k){ c = (b + bb) % 10; b = bb; bb = c; k++; } cout << b; return 0; }
|
|
|
| 4 Кириллов Иван Борисович, 02 мая 2024 г. 18:34:48 |
| Если на питоне не проходит решение, попробуйте поставить язык PyPy. У меня так решение было принято.
|
|
|
| 5 Окулов Никита Александрович, 22 апреля 2024 г. 16:27:06 |
Хорошо бы добавить в условие выжимку из статьи о числах Фибоначчи: "Период чисел Фибоначчи по модулю натурального числа называется периодом Пизано и образуют последовательность: 1, 3, 8, 6, 20, 24, 16, 12, 24, 60, 10, 24, 28, 48, 40, 24, 36, … (последовательность A001175 в OEIS). Без знания этого свойства решить задачу невозможно.
Это только один из способов решения на медленном Питоне. На PyPy уже можно решить проще, на компилируемых языках тем более.
|
|
|
| 6 Неизвестный, 30 декабря 2023 г. 11:41:51 |
| В питоне можно в одну строку управиться
|
|
|
| 7 Сигуатов Нурали, 07 июля 2023 г. 13:20:25 |
| 0 - 1 1 - 1 2 - 2 3 - 3 4 - 5 5 - 8 6 - 13
|
|
|
| 8 Смоляр Родион, 15 января 2021 г. 19:28:08 |
| с питоном не получится решить в лоб, считая сумму двух последних цифр
|
|
|
| 9 Тарасевич Артём Сергеевич, 01 октября 2020 г. 15:10:28 |
| элементарная задача, считать нужно только последнюю цифру
|
|
|
| 10 Зинов Вадим, 06 августа 2020 г. 23:20:45 |
| Ой, прикольно, тут фибоначчи оказывается в лоб считается. Раньше по-моему такое решение не проходило.
|
|
|
| 11 Максимец Илья, 12 июня 2020 г. 10:12:04 |
| В этой задаче даже не нужен вектор или другой массив! Даже не нужно делать расчёты с уменьшение цикла до n%100000 и т.п. и париться! Хватит 3 int-ов и цикла до n - 2. Задача проходит тест с n = 10^8 за 1.468, что явно меньше, чем 2 секунды!
|
|
|
| 12 Шитиков Артём Максимович, 14 декабря 2019 г. 15:59:12 |
| СУПЕР ПОДСКАЗКА: делайте то ж самое но поставьте цикл до n%60 что и 147
|
|
|
| 13 Уросов Василий Васильевич, 05 декабря 2019 г. 3:46:16 |
| Сначала решите задачу 384, очень поможет
|
|
|
| 14 Лебедев Владислав, 04 ноября 2019 г. 16:38:44 |
| Второе решение, брать сумму двух последних цифр, как уже писали.
|
|
|
| 15 Лебедев Владислав, 04 ноября 2019 г. 15:26:08 |
| 1, 1 - А дальше повторение чисел F % 10 с циклом 60.
|
|
|
| 16 Пицуха Григорий Викторович, 27 ноября 2018 г. 12:20:14 |
Здравствуйте. Я не уверен, но мне кажется что "8" это всё же шестое число, а не пятое, как сказано в тесте.
В условии говорится F_0 = F_1 = 1, то есть нумерация начинается с нуля.
|
|
|
| 17 Зинов Вадим, 30 апреля 2018 г. 19:34:06 |
| Есть классное свойство чисел фиббоначи f(2n) = f(n+1)^2 - f(n-1)^2; Используя его, получается красивое рекурсивное решение для быстрого поиска n-ого числа фиббоначи; ассимптотика ~ О(фиб(log2(n)))
|
|
|
| 18 Бабанов Айдар Нурланович, 03 июня 2016 г. 21:42:34 |
Дорогой Админ (Вас кажется Сергей Николаевич зовут), не могли вы объяснить почему появляется определенный цикл? Как его можно вычислить математически?
Я понимаю, если бы мы суммировали бы цифру 2 или 3.
2 4 6 8 0
3 6 9 2 5 8 1 4 7 0
И Все по новой, а вот тут сложно как-то для 24%.
|
|
|
| 19 Базаров Эрлан, 27 июня 2015 г. 9:46:39 |
кто сделал задачу "снова A+B",тот и эту задачу решит
Да, поскольку данная задача проще, чем "Снова А+В" (кроме Java и Python).
|
|
|
| 20 Марков Александр Дмитриевич, 09 июня 2015 г. 18:16:03 |
Непонятно, почему для любых чисел>1000000 ответ "1".
Последовательность Фибоначчи не может иметь вид ...1, ...1, ...1, ...1,... на любом промежутке.
Утверждение о том, что для любых больших чисел ответ "1" неверное.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
