斐波那契数列问题的递归和动态规划3
时间限制:2秒 空间限制:262144K 热度指数:1454
算法知识视频讲解

题目描述

假设农场中成熟的母牛每年只会生 1 头小母牛,并且永远不会死。第一年农场中有一只成熟的母牛,从第二年开始,母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 n,求出 n 年后牛的数量。

输入描述:

输入一个整数 n。

输出描述:

输出 n 年后牛的数量对 1e9 + 7 取模的值。
示例1

输入

复制
6

输出

复制
9

备注: