首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
斐波那契数列问题的递归和动态规划3
[编程题]斐波那契数列问题的递归和动态规划3
热度指数:5015
时间限制:C/C++ 2秒,其他语言4秒
空间限制:C/C++ 256M,其他语言512M
算法知识视频讲解
假设农场中成熟的母牛每年只会生 1 头小母牛,并且永远不会死。第一年农场中有一只成熟的母牛,从第二年开始,母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 n,求出 n 年后牛的数量。
输入描述:
输入一个整数 n。
输出描述:
输出 n 年后牛的数量对 1e9 + 7 取模的值。
示例1
输入
6
输出
9
备注:
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(30)
邀请回答
收藏(20)
分享
纠错
提交结果有问题?
0个回答
3篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
动态规划
数学
递归
上传者:
小小
难度:
0条回答
20收藏
7060浏览
热门推荐
通过挑战的用户
查看代码
zy979
2023-03-13 22:37:09
empcl
2023-02-05 22:33:51
牛客19961...
2022-10-29 21:46:09
牛客48979...
2022-09-10 20:43:06
葫芦娃大战牛魔...
2022-08-21 22:40:04
相关试题
一行代码求两个数的最大公约数
数学
基础数学
评论
(12)
打气球的最大分数
动态规划
数学
评论
(12)
有关阶乘的两个问题1
数学
基础数学
评论
(3)
在IP地址方案中,159.226....
网络基础
评论
(1)
2022 诺瓦科技 Perl re...
perl
System Verilog
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
6
9