Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи
Напишите процедуру которая принимает параметр - натуральное число N и выводит первые N чисел Фибоначчи
Гость
Ответ(ы) на вопрос:
Гость#include
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;
}
Гость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.
Не нашли ответ?
Похожие вопросы