/ Vijos / 题库 /

奶牛的故事

奶牛的故事

时间限制:1秒  内存限制:256M


【题目描述】

  小H有一头成年奶牛,它每年年初生一头小奶牛。每头小奶牛从第四个年头开始,每年年初也生一头小奶牛。请编程计算它在第 \(n\) 年的时候共有多少头奶牛?

【输入格式】

  输入包括一个整数 \(n\),\(n\) 的含义如题目中描述。

【输出格式】

  输出在第 \(n\) 年的时候奶牛的数量。

【输入输出样例1】

 Input

1

 Output

1

【输入输出样例2】

 Input

2

 Output

2

【输入输出样例3】

 Input

4

 Output

4

【输入输出样例4】

 Input

5

 Output

6

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤55\)。

【来源】

  Mr.he

信息

ID
2372
难度
(无)
分类
动态规划 | 递推 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
7
上传者