Форум программистов, компьютерный форум CyberForum.ru

Требуется найти наибольший общий делитель двух чисел Фибоначчи. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Собственные манипуляторы http://www.cyberforum.ru/cpp-beginners/thread1092759.html
Не компиллируется программа в DevC++. Написать программу с двумя своими манипуляторами. Один выводит сообщение, другой устанавливает шестнадцатеричный вывод и ширину поля 10. Программа выглядит вот так. #include <iostream> #include <iomanip> using namespace std; istream &prompt(istream &stream) { cout<<"Vy vvely chislo\n"; return stream; } ostream &setup(ostream &stream2)
C++ В массиве, все элементы которого различны, найти и удалить n наименьших элементов, «поджимая» массив к началу и сохраняя порядок следования C/C++ В массиве А(l), все элементы которого различны, найти и удалить n наименьших элементов, «поджимая» массив к началу и сохраняя порядок следования остальных элементов. http://www.cyberforum.ru/cpp-beginners/thread1092758.html
Транспозиция двумерного массива C++
Мне надо поменять местами строку с столбцом,транспозиция!Помогите!
Можно ли вывести картинку в консоли? C++
Или же просто как вывести картинку на экран?
C++ 3 легкие задачи, которые я никак не могу осилить http://www.cyberforum.ru/cpp-beginners/thread1092733.html
Только начал изучать с++. Собственно, пока не могу справиться с некоторыми заданиями. Прошу написать и объяснить, как, куда и что получается. Спасибо. 1) С использованием оператора цикла с предусловием написать программу для вычисления значений функции F(x) для х, изменяющегося в интервале от A до B с шагом DEL. F=a*x*x+b/c при x>1 и с!=0 F=(x-a)/((x-c)(x-c)) при х <...
C++ Посчитать сумму отрицательных элементов суммирование отрицательных элементов,не работатет,вот код: #include<iostream> using namespace std; int main(){ int i, ineg; const int n = 3; int arr; for (i = 0; i < n; i++) cin>>arr; for (i = 0; i < n; i++) подробнее

Показать сообщение отдельно
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
10.02.2014, 19:30     Требуется найти наибольший общий делитель двух чисел Фибоначчи.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <fstream>
using namespace std;
 
int f[200],n,k;
void fibon(int n)
{
f[0]=0;f[1]=1;
for(int i=2;i<=n;i++)
f[i]=f[i-1]+f[i-2];
}
 
int NOD(int a,int b)
{
for(int i=a;i>0;i--)
if(a%i==0&&b%i==0) return i;
}
 
int main()
{
fstream in("input.txt"),out("output.txt", 2);
 
int buf;
in>>n>>k;
if(n<k) 
 {
   buf=k;
   k=n;
   n=buf;
 }
fibon(n);
out<<NOD(f[k],f[n])%1000000000;
 
return 0;
}
 
Текущее время: 01:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru