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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lena 11
0 / 0 / 0
Регистрация: 17.11.2012
Сообщений: 101
#1

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

24.11.2014, 20:39. Просмотров 377. Ответов 1
Метки нет (Все метки)

Числа Фибоначчи определяются следующим образом. F1=1, F2=1, Fn=Fn-1+Fn-2. Любое целое положительное число может быть представлено как сумма не повторяющихся чисел Фибоначчи. Таким образом, любое число может быть представлено как последовательность нулей и единиц, показывающих, участвует ли данное число Фибоначчи в сумме. Например, 7 будет записано как 10100 (1*5+0*3+1*2+0*1+0*1).

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

Написать рекурсивную функцию перевода числа с десятичной системы исчисления в двоичную - C++
Здравствуйте! Нужно написать рекурсивную функцию перевода числа с десятичной системы исчисления в двоичную. Примерно знаю как...

Написать и протестировать функцию, переводящую число из десятичной системы в двоичную, четверичную и восьмеричную - C++
1. Написать и протестировать функцию, переводящую число из десятичной системы в двоичную, четверичную и восьмеричную. (С четверичной...

Написать рекурсивную процедуру, переводящую целое число из десятичной системы счисления в восьмеричную - C++
Здравствуйте. Помогите пожалуйста написать рекурсивную функцию, переводящую целое число из десятичной системы счисления в восьмеричную. Или...

Написать программу, которая выводит числа Фибоначчи до n - C++
Ребята.Написать программу, которая выводит числа Фибоначи до n, n ввести с клавиатуры. Числами Фибоначи называются 1, 2, 3, 5, 8, и...

Написать программу для вычисления n-го числа Фибоначчи - C++
Написать программу для вычисления n-го числа Фибоначчи, используя рекурсию: F(n) = F(n -1) + F(n - 2); F(1) = F(2) = 1.

С помощью цикла написать программу вычисления числа Фибоначчи - C++
6. С помощью цикла «пока» или цикла «до» написать программу вычисления числа Фибоначчи, не превосходящего заранее заданное число N.

1
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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2014, 21:13
Привет! Вот еще темы с ответами:

Написать программу для вывода на экран чисел Фибоначчи, меньших заданного числа Q - C++
Написать программу для вывода на экран чисел Фибоначчи (1,1,2,3,5,8 ... xn = xn-1 + xn-2), меньших заданного числа Q. Помогите кому не...

Написать программу, переводящую размер угла из радиан в градусы с использованием дружественных функций - C++
Ребята, помогите пожалуйста в написании программы, практики вообще никакой с дружественными функциями, хотя условие достаточно простое. ...

Написать программу нахождения факториала числа в виде рекурсивной функции - C++
Люди добрые, помогите пожалуйста с заданиями: 1) Реализовать все задачи (1-3) в виде функций в одном проекте. Для этого реализовать...

Написать программу нахождения факториала числа в виде рекурсивной функции - C++
Ребят помогите с практикой а то вообще не справляюсь =( вычисление факториала Написать программу нахождения факториала числа в...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.