Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
Ilot
Эксперт С++
1830 / 1188 / 342
Регистрация: 16.05.2013
Сообщений: 3,139
Записей в блоге: 5
Завершенные тесты: 1
11.08.2015, 14:34

Последняя цифра чисел Фибоначчи

11.08.2015, 14:34. Просмотров 2245. Ответов 13
Метки (Все метки)

Лучший ответ Сообщение было отмечено ture как решение

Решение

Да как два пальца:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <cmath>
long long fibb(long long n) {
    return (std::pow((1 + std::sqrt(5)) / 2 , n) - std::pow((1 - std::sqrt(5)) / 2 , n)) / std::sqrt(5);
}
long long last_number(long long n) {
    return fibb(n % 60) % 10;
}
int main() {
    system("chcp 1251");
    int num;
    std::cin >> num;
    std::cout << "Последняя цифра числа Фибоначчи " << last_number(num) << std::endl;;
}


Вернуться к обсуждению:
Последняя цифра чисел Фибоначчи
3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.08.2015, 14:34

Из строки вводимых чисел разделённых пробелом, получить числа последняя цифра которого делится на 2
Суть заключается в том,что нужно ввести строку чисел разделённых пробелом...

Найти среднее арифметическое таких чисел в диапазоне [a; b], у которых последняя цифра равна 7 (цикл for)
Вводятся числа a и b. Найти среднее арифметическое таких чисел в диапазоне , у...

Вывести количество чисел Фибоначчи, в записи которых старшая цифра парная
Нужно вывести количество n-значных чисел Фибоначчи...

0
Другие темы раздела
C++ Зеркальный разворот столбца матрицы http://www.cyberforum.ru/cpp-beginners/thread1513015.html
Дана вещественная квадратная матрица A порядка 8. Произвести "зеркальный разворот" (обмен значениями первого и последнего элементов столбца, второго и предпоследнего и т.д) столбца матрицы, в которой...
C++ Как правильно сделать #include "Sales_item.h" ? #include <iostream> #ifndef Sales_Item_HPP #define Sales_Item_HPP #include "Sales_item.h" #endif Sales_Item_HPP using namespace std; int main() { Sales_item book; http://www.cyberforum.ru/cpp-beginners/thread1513014.html
C++ Указатель на структуру
Помогите пожалуйста, надо самому разобраться в си++, вот и застрял в указателях на структуру,при компиляции ошибку выдаёт на начале функции main. Спасибо! #include <iostream> #include <cmath> ...
Преобразование температуры с помощью указателя C++
#include <cmath> #include <iostream> using namespace std; void convert_temp(double *p); int main(){ double n; cout<<"введем значение по целсию"; cin>>n; cout<<"температура по...
C++ Найти количество суток, прошедших от даты t1 до t2 http://www.cyberforum.ru/cpp-beginners/thread1512954.html
2.2. Написать программу, определяющую количество суток, прошедших от даты t1 до t2. Выручите пожалуйста,очень нуждаюсь в правильно решенных задачах. Заранее огромное спасибо, вы правда очень...
C++ Распечатать фамилии рабочих бригады, начинающиеся с букв А и С, с указанием их месячной зарплаты Здравствуйте!Кто сможет решить эти 2 задачи на структуры,на форуме видел их только на паскале.Естественно программы должны быть на с++) 1.1. Распечатать фамилии рабочих бригады, начинающиеся с... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru