//PascalABC.NET 3.2 сборка 1318

//Вариант по формуле Бине

Var
n,fibn:real;
i:integer;
begin
readln(n);
if n<=0 then writeln('Не существует чисел Фиббоначи меньше 0')
else
begin
i:=0;
while fibn<n do
begin
fibn:=(power((1+sqrt(5))/2,i)-power((1-sqrt(5))/2,i))/sqrt(5);
inc(i);
end;
writeln((power((1+sqrt(5))/2,i)-power((1-sqrt(5))/2,i))/sqrt(5)-1);
end;
end.

//В лоб

Var
sum,n,buf,fib0,fib1:integer;

function fibb(fib0,fib1:integer):integer;
begin
result:=fib0+fib1;
end;

begin
fib0:=0;
fib1:=1;
readln(n);
if n<=0 then
writeln('Не существует чисел Фиббоначи меньше 0')
else
begin
if fibb(fib0,fib1)>=n then sum:=0 else
begin
while fibb(fib0,fib1)<n do
begin
buf:=fib1;
fib1:=fibb(fib0,fib1);
fib0:=buf;
end;
sum:=fibb(fib1,fibb(fib0,fib1))-1;
end;
writeln(sum);
end;
end.

Пример ввода:
12
Пример вывода:
20

0 0

4 года назад

Прочитать ещё 2 ответа

1) к внешним запоминающим устройствам относиться? 1) процессор 2) дискета 3) монитор 4) оперативная память? 2) в какой из групп

WikinWi

1 - 2
2 - в
3 - в
4 - в
5 - в
6 - б
У нас это был 6 класс

0 0

3 года назад