У «Книзі абака» Фібоначчі описав послідовність, названу його іменем – послідовність Фібоначчі. Ця послідовність була відома ще в Стародавній Індії, задовго до Фібоначчі. Свою нинішню назву числа Фібоначчі отримали завдяки дослідженню властивостей цих чисел. Послідовність Фібоначчі визначається як ряд чисел, в якому кожне наступне число дорівнює сумі двох попередніх:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610 …
Вивести на екран n-e число ряду Фібоначчі
Цикл while:
|
1 2 3 4 5 6 7 8 9 10 |
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:
|
1 2 3 4 5 6 7 8 |
n=int(input()) f=0 f1=1 for i in range (n): f2=f1 f1=f f=f1+f2 print f, |
Вивести на екран n перших чисел ряду Фібоначчі.
|
1 2 3 4 5 6 7 8 9 10 |
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-те число ряду Фібоначчі.
|
1 2 3 4 5 6 7 8 9 |
f=0 f1=1 i=1 while i<=15: f2=f1 f1=f f=f1+f2 i=i+1 print f |
Вивести на екран n перших парних чисел ряду Фібоначчі.
|
1 2 3 4 5 6 7 8 9 10 11 |
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 перших непарних чисел ряду Фібоначчі.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
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 перших чисел ряду Фібоначчі.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
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, |