Числа Фібоначчі

У «Книзі абака» Фібоначчі описав послідовність, названу його іменем – послідовність Фібоначчі. Ця послідовність була відома ще в Стародавній Індії, задовго до Фібоначчі. Свою нинішню назву числа Фібоначчі отримали завдяки дослідженню властивостей цих чисел. Послідовність Фібоначчі визначається як ряд чисел, в якому кожне наступне число дорівнює сумі двох попередніх:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610 …


Вивести на екран n-e число ряду Фібоначчі
Цикл while:

n=int(input())
f=0
f1=1
i=1
while i<=n:
    f2=f1
    f1=f
    f=f1+f2
    i=i+1
print f

Цикл for:

n=int(input())
f=0
f1=1
for i in range (n):
    f2=f1
    f1=f
    f=f1+f2
print f,

Вивести на екран n перших чисел ряду Фібоначчі.

n=int(input())
f=0
f1=1
i=1
while i<=n:
    f2=f1
    f1=f
    f=f1+f2
    i=i+1
    print f,

Вивести на екран 15-те число ряду Фібоначчі.

f=0
f1=1
i=1
while i<=15:
    f2=f1
    f1=f
    f=f1+f2
    i=i+1
print f

Вивести на екран n перших парних чисел ряду Фібоначчі.

n=int(input())
f=0
f1=1
i=1
while i<=n:
    f2=f1
    f1=f
    f=f1+f2
    if f % 2 == 0:
        print f,    
    i=i+1

Вивести на екран суму n перших непарних чисел ряду Фібоначчі.

n=int(input())
f=0
f1=1
i=1
s=0
while i<=n:
    f2=f1
    f1=f
    f=f1+f2
    if f % 2 != 0:
        s=s+f
    i=i+1
print s

Застосувати гіпотезу Сіракуз до n перших чисел ряду Фібоначчі.

n=int(input())
f=0
f1=1
i=1
while i<=n:
    f2=f1
    f1=f
    f=f1+f2
    i=i+1
print f
k=f
while k != 1:
    if k % 2 == 0:
	k = k // 2
    else:
	k = (3*k + 1) // 2       
    print k,