На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

def f(n): 
     if n==0: 
         return 0 
     if n>=1 and n<3: 
         return 1 
     if n>=3: 
         return f(n-1) + f(n-2) 
  
 print(f(49)) 

 
 from functools import * 
  
 @lru_cache(None) 
 def f(n):  
      if n==0:  
          return 0  
      if n>=1 and n<3:  
          return 1  
      if n>=3:  
          return f(n-1) + f(n-2)  
    
  print(str(f(49))[-4:]) 
 

Создай свой форум на сервисе Borda.ru
Форум находится на 2 месте в рейтинге
Текстовая версия