‹ 上一题 下一题 ›

j00816. 母牛的数量 未做

1000 ms 256 MB 测试点 10 J-24·递归与递推J·算法自拟题递推

题目描述

农场第 1 年年初有 1 头刚出生的小母牛。每头母牛从出生满 3 年起(即第 4 年年初开始),每年年初会生下 1 头小母牛,母牛不会死亡。求第 年年初农场共有多少头母牛。

输入格式

一行一个整数 。

输出格式

一行一个整数,第 年年初的母牛总数。

样例

输入
6
输出
9

数据范围

输入
输出

            
答案