Фибоначчи

@mysteria-m · Регистрация: 26.12.2013

Author24 — интернет-сервис помощи студентам

Числа Фибоначчи: F0 = 0, F1 = 1, а любое следующее число Фибоначчи равно сумме двух предыдущих: Fn = Fn – 1 + Fn – 2. Известно, что при достаточно больших n справедливо приближенное равенство
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{F}_{n}=\frac{1}{\sqrt{5}}*{(\frac{1+\sqrt{5}}{2})}^{n}$
Определите наименьший номер n, начиная с которого равенство выполняется с точностью до заданного eps.
Помогите пожалуйста(((((((((((((((

@Puporev · 20.01.2014, 18:18

Pascal

uses crt;
function Fn(n:integer):real;
begin
Fn:=exp(ln((1+sqrt(5))/2)*n)/sqrt(5)
end;
var n,f,f1,f2:integer;
    eps:real;
begin
clrscr;
write('eps=');
readln(eps);//проверял до 0.00001
f1:=0;
f2:=1;
f:=f1+f2;
n:=2;
while abs(f-Fn(n))>eps do
 begin
  n:=n+1;
  f1:=f2;
  f2:=f;
  f:=f1+f2;
 end;
writeln('n=',n,'  f=',f:0,'  FN=',Fn(n):0:1);
readln
end.

@mysteria-m 3 / 3 / 5 Регистрация: 26.12.2013 Сообщений: 197
		1
	Фибоначчи 20.01.2014, 17:00. Показов 1821. Ответов 1 Метки нет (Все метки) Числа Фибоначчи: F0 = 0, F1 = 1, а любое следующее число Фибоначчи равно сумме двух предыдущих: Fn = Fn – 1 + Fn – 2. Известно, что при достаточно больших n справедливо приближенное равенство $https://www.cyberforum.ru/cgi-bin/latex.cgi?{F}_{n}=\frac{1}{\sqrt{5}}*{(\frac{1+\sqrt{5}}{2})}^{n}$ Определите наименьший номер n, начиная с которого равенство выполняется с точностью до заданного eps. Помогите пожалуйста((((((((((((((( 0

	20.01.2014, 18:18

Фибоначчи

Решение