20 . написать программу на python

Данную задачу можно решить по крайней мере двумя

I (рекурсивно) Быстро работает при N <= 30 (примерно):

F = lambda N: F(N - 1) + F(N - 2) if N > 1 else N

II (циклом). Быстро работает при N <= 25000 (примерно):

def F(N):

   fibs = [0, 1]

   while len(fibs) <= N:

       fibs.append(fibs[-2] + fibs[-1])

   return fibs[-1] if N > 0 else 0

Это может быть любое число, которое на 11 больше, чем число кратное 15. Например, 105 делится на 15 нацело. Значит число 116 вполне подходит под задуманное Ипполитом.

Все возможные варианты:
101 116 131 146 161 176 191 206 221 236 251 266 281 296 311 326 341 356 371 386 401 416 431 446 461 476 491 506 521 536 551 566 581 596 611 626 641 656 671 686 701 716 731 746 761 776 791 806 821 836 851 866 881 896 911 926 941 956 971 986 

Пример программы (и, соответственно, алгоритма), при которого можно получить такой список - во вложении.

Это может быть любое число, которое на 11 больше, чем число кратное 15. Например, 105 делится на 15 нацело. Значит число 116 вполне подходит под задуманное Ипполитом.

Все возможные варианты:
101 116 131 146 161 176 191 206 221 236 251 266 281 296 311 326 341 356 371 386 401 416 431 446 461 476 491 506 521 536 551 566 581 596 611 626 641 656 671 686 701 716 731 746 761 776 791 806 821 836 851 866 881 896 911 926 941 956 971 986 

Пример программы (и, соответственно, алгоритма), при которого можно получить такой список - во вложении.