Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи
Ответы на вопрос
Ответил Macleopard
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;
}
Ответил A1dar
0
Потому что вызов одной функции влечет за собой еще 2
Ответил A1dar
0
Например если f(5), то будут вызываться f(4), f(3), f(3), f(2), f(2), f(1)
Ответил A1dar
0
И уже, как видно, идут повторные вызовы функции
Ответил A1dar
0
Попробуйте использовать кэшированную рекурсию
Ответил Macleopard
0
Хорошо
Ответил A1dar
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.
Ответил stupid03
0
нужно решение через procedure
Ответил A1dar
0
Сделал через процедуру
Ответил stupid03
0
Спасибо большое
Ответил A1dar
0
Пожалуйста
Новые вопросы