×
  • 1. Системы счисления
  • 2. Логические функции
  • 3. Анализ информационных моделей
  • 4. Файловая система и базы данных
  • 5. Кодирование и декодирование. Условие Фано
  • 6. Выполнение и анализ простых алгоритмов
  • 7. Адресация в электронных таблицах
  • 8. Анализ программ с циклами
  • 9. Скорость передачи, объем памяти, время передачи
  • 10. Кодирование, комбинаторика
  • 11. Рекурсивные алгоритмы
  • 12. Адресация в сетях TCP/IP
  • 13. Вычисление количества информации
  • 14. Анализ и выполнение алгоритмов для исполнителя
  • 15. Поиск путей в графе
  • 16. Позиционные системы счисления
  • 17. Запросы в поисковых системах
  • 18. Логические выражения и множества
  • 19. Анализ программы по работе с массивом
  • 20. Анализ программ с циклами
  • 21. Анализ программ с циклами и подпрограммами
  • 22. Динамическое программирование
  • 23. Системы логических уравнений
  • 24. Исправление фрагмента программы и ошибок
  • 25. Программа на обработку массива
  • Спасибо за внимание
  • Условие задачи

    337) Укажите наименьшее значение входной переменной t, при котором программа выдаёт тот же ответ, что и при входном значении t=15.

    def f(n):
      if n < 3:
         return 1
      else:
         return f(n-1) + f(n-2)
    
    def g(k):
      return 3*k + 5
    
    t = int(input())
    i = 1
    while f(i) < g(t):
       i+=1
    print(i)
    var i, t: integer;
    function f(n:integer):integer;
    begin
      if n < 3 then
          f:= 1
      else f:= f(n-1) + f(n-2);
    end;
    function g(k:integer):integer;
    begin
      g:= 3*k + 5;
    end;
    begin
       readln(t);
       i := 1;
       while f(i) < g(t) do 
          i:= i + 1;
       writeln(i);  
    end.
    #include <iostream>
    using namespace std;
    int f(int n) {
    	if (n < 3)
    		return 1;
    	else
    		return f(n - 1) + f(n - 2);
    }
    int g(int k) {
    	return 3 * k + 5;
    }
    void main()
    {
    	int i, t;
    	i = 1;
    	cin >> t;
    	while (f(i) < g(t))
    		i = i + 1;
    	cout << i << endl;
    }

    Комментарии