Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи
Ответы
Ответ дал:
0
#include <iostream>
using namespace std;
int fib(int n)
{ if (n < 2) return n; else return fib(n - 1) + fib(n - 2);}
int main()
{
int n;
cin >> n;
cout << fib(n);
return 0;
}
using namespace std;
int fib(int n)
{ if (n < 2) return n; else return fib(n - 1) + fib(n - 2);}
int main()
{
int n;
cin >> n;
cout << fib(n);
return 0;
}
Ответ дал:
0
Потому что вызов одной функции влечет за собой еще 2
Ответ дал:
0
Например если f(5), то будут вызываться f(4), f(3), f(3), f(2), f(2), f(1)
Ответ дал:
0
И уже, как видно, идут повторные вызовы функции
Ответ дал:
0
Попробуйте использовать кэшированную рекурсию
Ответ дал:
0
Хорошо
Ответ дал:
0
procedure fib;
var n, i, a, b: integer;
begin
read(n);
b := 1;
for i := 2 to n do begin
b := a + b;
a := b - a
end;
if n = 0 then write(0)
else write(b);
end;
begin
fib;
end.
var n, i, a, b: integer;
begin
read(n);
b := 1;
for i := 2 to n do begin
b := a + b;
a := b - a
end;
if n = 0 then write(0)
else write(b);
end;
begin
fib;
end.
Ответ дал:
0
нужно решение через procedure
Ответ дал:
0
Сделал через процедуру
Ответ дал:
0
Спасибо большое
Ответ дал:
0
Пожалуйста
Похожие вопросы
2 года назад
2 года назад
7 лет назад
9 лет назад
9 лет назад
10 лет назад