Числа Фібоначі та інші числові закономірності

https://www.ted.com/talks/arthur_benjamin_the_magic_of_fibonacci_numbers?language=uk#t-363233

Задача 1. Згенерувати N чисел Фібоначі

fibo=[]
fibo.append(1)
fibo.append(1)
n=int(input())
for i in range(2,n):
    fibo.append(fibo[i-1]+fibo[i-2])
print(fibo)

Показати код/Сховати код^

Задача: http://dn.hoippo.km.ua:8889/problem/1095

Серед даних чисел знайти кількість чисел Фібоначчі. У першому рядку задано число N (0 < N < 10000). У наступному рядку ідуть самі числа не більші 2*10^9. У вихідний потік вивести кількість чисел Фібоначчі.

Приклад вхідних даних

5

1 18 3 4 5

Приклад вихідних даних

3

Задача: http://dn.hoippo.km.ua:8889/problem/1077

Задається N цілих додатних чисел не більших 1000. Серед них знайти кількість чисел, що є членами такої послідовності k^2+k+1, де k=0, 1, 2….. 

У першому рядку задано число N (N<=1000). У наступному рядку містяться самі числа. У вихідний потік вивести кількість чисел, що відповідають умові задачі.

Приклад вхідних даних

5

3 5 6 7 8

Приклад вихідних даних

2

Задачі для практики: https://www.e-olymp.com/uk/problems?query=%D0%A4%D1%96%D0%B1%D0%BE%D0%BD%D0%B0%D1%87%D1%87%D1%96

Задача 2. На яку максимальну кількість шматочків можна розрізати піцу за N розрізів?

1) Спробуйте малювати піцу та проводити лінії, рахуючи шматочки
2) Складіть таблицю з отриманих значень
3) Знайдіть закономірність отриманих значень, виведіть формулу
4) Складіть програму
5) Відтестуйте її на відомих значеннях
6) Смачного :)

Показати код/Сховати код^

Скільки розрізів потрібно зробити, щоб отриманих шматочків вистачило для всіх учнів вашої школи?