Ряд Фибоначчи

ЗАДАЧА

Вывести на экран столько элементов ряда Фибоначчи, сколько указал пользователь. Например, если на ввод поступило число 6, то вывод должен содержать шесть первых чисел ряда Фибоначчи: 1 2 3 5 8 13.

Ряд Фибоначчи — это последовательность натуральных чисел, где каждое последующее число является суммой двух предыдущих:
1 1 2 3 5 8 13 21 34 55 89 …

В программах ниже первые два элемента ряда равны не по 1 каждый, а 1 и 2.

Поскольку начальные значения должны быть заданы и выведены на экран, то первые два элемента ряда Фибоначчи выводятся перед циклом. Поэтому цикл начинается с третьего элемента ряда. В самом цикле выполняются следующие действия:

Вывести сумму текущих значений последних двух элементов.
Присвоить предпоследнему элементу значение последнего, а последнему сумму последнего и предпоследнего (это делается через буферную переменную).

Цикл выполняется до тех пор, пока переменная-счетчик, изначально равная 3, не достигнет числа, введенного пользователем.

Pascal

числа фибоначчи паскаль



var f1,f2,b,i,n: word;

begin

    readln(n);

    f1 := 1;

    f2 := 2;

    write(f1,' ',f2,' ');

    for i:=3 to n do begin

        write(f1+f2, ' ');

        b := f1;

        f1 := f2;

        f2 := b + f1;

    end;

    writeln;

end.





9

1 2 3 5 8 13 21 34 55

Язык Си



#include 

 

main() {

    unsigned int n,i,f1,f2,b;

    scanf("%d",&n);

    f1 = 1;

    f2 = 2;

    printf("%d %d ",f1,f2);

    for (i=3; i<=n; i++) {

        printf("%d ", f1+f2);

        b = f1;

        f1 = f2;

        f2 = b + f1;

    }

    printf("\n");

}





16

1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597

Python

числа фибоначчи python (питон)



n = int(input())

f1 = 1

f2 = 2

print(f1, f2, end=" ")

for i in range(3,n+1):

    print(f1+f2, end=" ")

    b = f1

    f1 = f2

    f2 = b+f1

print()





12

1 2 3 5 8 13 21 34 55 89 144 233

КуМир



алг ряд Фибоначчи 

нач

  цел f1,f2,b,i,n

  ввод n

  f1 := 1

  f2 := 2

  если n >= 2 то вывод f1," ",f2," " все

  нц для i от 3 до n 

    вывод f1+f2, " "

    b := f1

    f1 := f2

    f2 := f2+b

  кц

кон





10

1 2 3 5 8 13 21 34 55 89

Basic-256



input n

f1 = 1

f2 = 2

print f1 + " ";

print f2 + " ";

for i=3 to n 

	print (f1+f2) + " ";

	b = f1

	f1 = f2

	f2 = f2+b

next i





6

1 2 3 5 8 13