Вопрос по информатике:
Последовательность Фибоначчи определяется следующим образом:первые два члена последовательности равны 1,а каждый следующий равен сумме двух предыдущих.То есть числами Фибоначчи являются 1,1,2,3,5,8,13,... .Вводится натуральное число.Определить,является ли введенное число числом Фибоначчи.
- 16.08.2017 09:44
- Информатика
- remove_red_eye 8104
- thumb_up 81
Ответы и объяснения 1
var
n, n1, n2, n3, k: integer;
begin
readln(n);
n1 := 1;
n2 := 1;
n3 := 2;
k := 0;
if (n=1) or (n=2) then k := 1;
while n3 <= n do
begin
if n3=n then k := 1;
n1 := n2;
n2 := n3;
n3 := n1 + n2;
end;
if k = 1 then
writeln(n, ' является числом Фибоначчи')
else
writeln(n, ' не является числом Фибоначчи');
end.
- 17.08.2017 09:30
- thumb_up 43
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.