【入门】【递推】兔子问题

题目

有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？（假设所有的兔子都不会死亡）

输入

输入一个自然数n

输出

输出一个自然数，即n月后兔子数

输入样例#1

1
输出样例#1

1
输入样例#2

3
输出样例#2

分析

学过的同学会很快发现这就是个斐波那契数列

高中的同学可能会想到它的通项公式

看着挺吓人的

不过这里只需要它的递推式（学过高中数学必修五数列那一部分会有深入体会）

咳，扯远了

斐波那契数列简单来说就是从第三项开始每一项都等于前两项之和。

递推式为：F[ n ] = F[ n - 1 ] + F[ n - 2]( n >= 3, F[ 1 ] = 1, F[ 2 ] = 1)

写出程序就好。

代码

#include<iostream>
using namespace std;
int main(){int n;cin >> n;int a[n + 10];a[0] = 1;a[1] = 1;for (int i = 2; i < n; i++) {a[i] = a[i - 1] + a[i - 2];}cout << a[n - 1];return 0;
}

【入门】【递推】兔子问题相关推荐

Bailian3258 兔子产子【递推+打表】
3258:兔子产子总时间限制: 1000ms 内存限制: 65536kB 描述从前有一对长寿兔子,它们每一个月生一对兔子,新生的小兔子两个月就长大了,在第二个月的月底开始生它们的下一代小兔子,这样 ...
递推与递归算法（兔子问题 C语言）
递推递推思想跟枚举思想一样,都是接近人类思维方式的思想,甚至在实际生活具有比枚举思想更多的应用场景.人脑在遇到未知的问题时,大多数人第一直觉都会从积累的「先验知识」出发,试图从「已知」推导「未知」, ...
ACM入门练习与递推小结
一些实用的套路需要了然于心. 查表法实例(点击进入->ACM查表): 1.HDU2004 成绩转换 2.I00030 Grades conversion 3.HDU1048 The Hardes ...
ACM入门教程-线性递推
写在前面今天讲一个基本的算法思想递推,所谓递推就是根据当前值能够求出下一个值,比如我们熟悉的斐波那契数列,它规定了前两个数为1,剩下的数由f(n)=f(n-1)+f(n-2)来推导而出,在算法竞赛中 ...
【入门】【递推】走楼梯
题目楼梯有N级台阶,上楼可以一步上一阶,也可以一步上二阶.编一程序,计算共有多少种不同走法? 输入输入台阶的数量n(n <= 50) 输出输出走到第n级台阶共有多少走法样例输入 3 样例 ...
【C++】递推动态规划基础入门
斐波那契递归式斐波那契函数 long long fib(long long k){if(k==1||k==2) return 1;return fib(k-1)+fib(k-2); } 上述函数存在 ...
动态规划入门之dp递推～
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/--萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗-- 本篇文章重在递推,不 ...
递归，递推，贪心，学习总结
目录壹 :递归一 . 递归初步( 理论 ) 二 . 递归深入( 习题 ) 贰 :递推一 . 递推初步 ( 理论 ...
基础算法整理（1）——递归与递推
程序调用自身的编程技巧称为递归( recursion).递归做为一种算法在程序设计语言中广泛应用. 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一 ...

【入门】【递推】兔子问题

【入门】【递推】兔子问题相关推荐

最新文章

热门文章