母牛生小牛斐波那契数列的变式！

设有一头小母牛，从出生第四年起每年生一头小母牛，按此规律，第N年时有几头母牛？

输入格式

输入一个整数N。(1≤N≤50)

输出格式

第N年时母牛的数量

代码解析：

在做题之前不妨看看一道题：

题目：一只兔子出生第三年可以生一只兔子，第n年可以生几只？

第一年：1只兔子

第二年：1只兔子（没成熟）

第三年：2只兔子（成熟了可以生）

第三年：3只兔子（成熟的1只继续生，没成熟的那只还在发育）

第四年：5只兔子（又有一只兔子成熟了）

。。。。。。。是不是非常眼熟没错这就是斐波那契数列

那么本题又如何呢，由于母牛三年一熟，三年前的母牛数即是今年成熟可生育母牛的个数

就有a[n]=a[n-1]+a[n-3]

这真是小母牛坐飞机。。。。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{int n,a[50];//N年、可生育的母牛个数、第n年的新生母牛个数memset(a,0,sizeof(a));//赋初值cin>>n;a[1]=1;//第一年的新生儿为1a[2]=1;//第二第三年不变a[3]=1;for(int t=4;t<=n;t++)a[t]=a[t-1]+a[t-3];//记录该年的母牛个数cout<<a[n];
}

母牛生小牛斐波那契数列的变式！相关推荐

Q10斐波那契数列及变体的动态规划解法
斐波那契数列文章目录斐波那契数列递归实现形式自下而上的计算方法斐波那契额数列的变体青蛙跳台阶 1x2小矩形覆盖 2xn大矩形数列: f(n)={0n=01n=1f(n−1)+f(n−2) ...
兔子生崽-斐波那契数列
1.递归循环实现 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> int Fib(int m) {if(m<=2) retu ...
Think in Java之斐波那契数列
斐波纳契数列(Fibonacci Sequence),又称黄金分割数列. 指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之和. 在数学上,斐波纳契 ...
斐波那契数列的各种求法
斐波那契数列百科名片 "斐波那契数列"是意大利数学家列昂纳多·斐波那契首先研究的一种递归数列, 它的每一项都等于前两项之和. 此数列的前几项为1,1,2,3,5等等. 在生物数学中 ...
找斐波那契数列中的第N个数——递归与函数自调用算法
题目描述 Description 用递归的方法求斐波那契数列中的第N个数输入输出格式 Input/output 输入格式: 一行,一个正整数n 输出格式: 一行,一个数,表示斐波那契数列中的第N个数 ...
C语言计算斐波那契数列
C语言计算斐波那契数列前言在学习C语言的道路上多次遇到了求斐波那契数列的问题,今天来总结一下我所知道的几种思想方法. 方法一:循环使用斐波那契数列的推导式,通过循环将每一个值保存到数组fib中 ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...
解决斐波那契数列 (3)超生的母牛——斐波那契数列的变形
时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小) 题目描述有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始, ...
老问题新解法——经典的大兔子生小兔子问题（斐波那契数列）
问题描述:从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21... ...

母牛生小牛斐波那契数列的变式！

输入格式

输出格式

母牛生小牛斐波那契数列的变式！相关推荐

最新文章

热门文章

母牛生小牛 斐波那契数列的变式！

输入格式

输出格式

母牛生小牛 斐波那契数列的变式！相关推荐

最新文章

热门文章

母牛生小牛斐波那契数列的变式！

母牛生小牛斐波那契数列的变式！相关推荐