#1103. 【基础】杰克的小牛

    ID: 1103 传统题 1000ms 128MiB 尝试: 117 已通过: 14 难度: 8 上传者: 标签>动态规划递推基础语法一维数组递归dp记忆化递归普及组二阶上测试题T4

【基础】杰克的小牛

题目描述

若一头小母牛,从出生起第四个年头开始每年生一头母牛,杰克第一年有一头刚出生的小母牛,问第 nn 年杰克共有几头母牛?

输入格式

第一行一个正整数T T,表示T T 组数据;

下面每行一个正整数n n

输出格式

对于每组数据 nn ,输出第n n 年杰克有多少头牛。

样例

3
1
3
4
1
1
2

数据范围

  • T1800T \leqslant 1800
  • n<119n < 119