Напишите функцию которая воспринимает параметр - натуральное число N и

Напишите функцию которая воспринимает параметр - естественное число N и выводит 1-ые N чисел Фибоначчи

Задать свой вопрос
Арсений Пайзер
Какой язык?
2 ответа
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.
Ирина Тахсетдинова
нужно решение через procedure
Кирюха
Сделал через процедуру
Вадим Разживкин
Спасибо большое
Ангелина
Пожалуйста
include lt;iostreamgt;
using namespace std;
int fib(int n)
    if (n lt; 2) return n;    else return fib(n - 1) + fib(n - 2);
 int main()
   
 int n;
   
 cin gt;gt; n;
   
 cout lt;lt; fib(n);
   
 return 0;
Даниил Чекушин
нужно решение через procedure
Инна Перекрестова
Попробуйте ввести 45. Программка будет выполнятся очень долго
Stepan Sevjanc
Странно, почему рекурсивный алгоритм производится длиннее?
Анатолий Мартенсон
Потому что вызов одной функции тянет за собой еще 2
Оксана Андрюсенко
К примеру если f(5), то будут вызываться f(4), f(3), f(3), f(2), f(2), f(1)
Костян Верещацкий
И уже, как видно, идут повторные вызовы функции
Никита Чаманский
Пробуйте использовать кэшированную рекурсию
Egor Gorchich
Хорошо
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт