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

Написать программу, переводящую числа в запись в виде системы исчисления Фибоначчи - C++

Восстановить пароль Регистрация
 
lena 11
0 / 0 / 0
Регистрация: 17.11.2012
Сообщений: 98
24.11.2014, 20:39     Написать программу, переводящую числа в запись в виде системы исчисления Фибоначчи #1
Числа Фибоначчи определяются следующим образом. F1=1, F2=1, Fn=Fn-1+Fn-2. Любое целое положительное число может быть представлено как сумма не повторяющихся чисел Фибоначчи. Таким образом, любое число может быть представлено как последовательность нулей и единиц, показывающих, участвует ли данное число Фибоначчи в сумме. Например, 7 будет записано как 10100 (1*5+0*3+1*2+0*1+0*1).

Напишите алгоритм или программу, переводящую числа в запись в виде системы исчисления Фибоначчи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 20:39     Написать программу, переводящую числа в запись в виде системы исчисления Фибоначчи
Посмотрите здесь:

Написать программу нахождения факториала числа в виде рекурсивной функции C++
Написать программу нахождения факториала числа в виде рекурсивной функции C++
Написать рекурсивную функцию перевода числа с десятичной системы исчисления в двоичную C++
Написать и протестировать функцию, переводящую число из десятичной системы в двоичную, четверичную и восьмеричную C++
C++ Написать программу, переводящую размер угла из радиан в градусы с использованием дружественных функций
C++ Написать программу, которая выводит числа Фибоначчи до n
Написать программу для вывода на экран чисел Фибоначчи, меньших заданного числа Q C++
C++ С помощью цикла написать программу вычисления числа Фибоначчи

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
24.11.2014, 21:13     Написать программу, переводящую числа в запись в виде системы исчисления Фибоначчи #2
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
#include<iostream>
using namespace std;
 
int main()
{
long f[1000];
long n,i=1;
cin>>n;
f[0]=1;f[1]=1;
 
while(n>f[i])
{i++;
f[i]=f[i-1]+f[i-2];
}
 
for(int j=i-1;j>0;j--)
{
if(f[i]<=n)
{cout<<1;
n-=f[i];
}else cout<<0;
}
 
return 0;
}
Добавлено через 15 минут
Вот работающий прога
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
#include<iostream>
using namespace std;
 
int main()
{
long f[1000];
long n,i=1;
cin>>n;
f[0]=1;f[1]=1;
 
while(n>f[i])
{i++;
f[i]=f[i-1]+f[i-2];
}
 
for(int j=i-1;j>=0;j--)
{
if(f[j]<=n)
{cout<<1;
n-=f[j];
}else cout<<0;
}
 
return 0;
}
Yandex
Объявления
24.11.2014, 21:13     Написать программу, переводящую числа в запись в виде системы исчисления Фибоначчи
Ответ Создать тему
Опции темы

Текущее время: 03:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru