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

    ID: 1556 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>递推动态规划数组斐波那契基础一维数组

【基础】杰克的小牛

题目描述

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

输入格式

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

下面每行一个整数 nn

输出格式

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

样例

3
1
3
4
1
1
2

数据范围

  • t<50t < 50
  • n<50n < 50