Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сформировать новый массив В таким образом чтобы в него вошли те элементы массива А, которые являются числами Фибоначи - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Шаблонный класс http://www.cyberforum.ru/cpp-beginners/thread538087.html
Создать шаблонный динамический класс Queue с нужными методами.Использовать разработанный класс в качестве контейнера с следующими полями: имя, ид, вес, качество. Код C++ #include <cstdlib>...
C++ Определить в первой или во второй половине отрезка [-5;5] функция y=0,6sin(7x)+4cosx^3 имеет больше положительных значений определить в первой или во второй половине отрезка функция y=0,6sin(7x)+4cosx^3 имеет больше положительных значений (точность 10^-2) если шаг h=0.5 http://www.cyberforum.ru/cpp-beginners/thread538083.html
Шаблонный Класс (Ошибка:Выход за пределы памяти) C++
Создать шаблонный динамический класс Queue с нужными методами.Использовать разработанный класс в качестве контейнера с следующими полями: имя, ид, вес, качество. #include <cstdlib> #include...
Поменять знак всех локальных максимумов данной матрицы на противоположный C++
Matrix75. Дана матрица размера M × N. Элемент матрицы называется ее ло-кальным максимумом, если он больше всех окружающих его элементов. Поменять знак всех локальных максимумов данной матрицы на...
C++ Считать текст из файла http://www.cyberforum.ru/cpp-beginners/thread538068.html
Как можно считать текст из файла?? ifstream fin("test.txt", ios::in|ios::nocreate ); if (!fin) {cout<<"ERROR! "<<endl; return 1;} ругается Unit1.cpp(12): E2451 Undefined symbol 'nocreate'
C++ Структуры. Вывести фамилии студентов. Вывести фамилии студентов, балл по определенному предмету которых превышает средний балл по предмету на 0.5 балла подробнее

Показать сообщение отдельно
TwiX
60 / 60 / 1
Регистрация: 27.10.2011
Сообщений: 189
03.04.2012, 20:31
Вот так можно проверить, является ли число числом Фибоначчи:
C++
1
2
3
4
5
6
7
8
9
int isFib(int n)
{
  double q1, q2;
  q1=sqrt(5*n*n+4);
  q2=sqrt(5*n*n-4);
  if ((int)q1==q1)||((int)q2==q2)
    return 1;
  return 0;
}
Тест Гесселя: число N является числом Фибоначчи тогда и только тогда, когда 5N^2 + 4 или 5N^2 - 4 является квадратом.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.