兔子数列问题

斐波那契数列，又称黄金分割数列，以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……

为什么f(n)=f(n-1)+f(n-2)?

我们假设兔子在经过两年后，每年都会繁殖一次。那么假设起始时候有一对兔子，这对兔子在经过第一年后并未繁殖，我们这个时候称这对兔子为小兔子，等到第二年的时候，这对兔子我们称为成年兔子，并且繁殖了一对小兔子，一直持续下去… 我们分析可以得到，第n月的小兔子数是第n-1月成年兔的数量，第n月的成年兔子数是第n-1月成年兔子数+小兔子数。所以，设f(n)为第n月兔子数量，则：
f(n)=n月小兔子数+n月成年兔子数
n月小兔子数=n-1月成年兔子数
n月成年兔子数=n-1月小兔子数+n-1月成年兔子数
n-1月成年兔子数=n-2月小兔子数+n-2月成年兔子数=f(n-2)
将上式合并就可以得到f(n)=f(n-1)+f(n-2)

问题

#include <iostream>
using namespace std;
int main() {int n, m=0, p = 1, q = 1;cin >> n;if (n == 1 || n == 2)cout << 1 << endl;else {for (int i = 3; i <= n; i++) {m = p + q;p = q;q = m;}cout << m << endl;}return 0;
}

ZZULIOJ 1055 兔子繁殖问题（C++）相关推荐

zzulioj.1055 兔子繁殖问题
1055: 兔子繁殖问题时间限制: 1 Sec 内存限制: 128 MB 提交: 23697 解决: 14697 [状态] [讨论版] [提交] [命题人:admin] 题目描述这是一个有趣的 ...
ZZULIOJ 1055:兔子繁殖问题
兔子繁殖问题题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规 ...
ZZULIOJ 1055兔子繁殖问题
题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
zzulioj 1055: 兔子繁殖问题
题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
【ZZULIOJ】1055: 兔子繁殖问题
ZZULIOJ题解 1055: 兔子繁殖问题题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3 ...
1055: 兔子繁殖问题 ZZULIOJ
1055: 兔子繁殖问题题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
醉林疯的OJ 1055: 兔子繁殖问题
1055: 兔子繁殖问题题目描述这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
1055: 兔子繁殖问题 Python
1055: 兔子繁殖问题时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述这是一个有趣的古典 ...
1055: 兔子繁殖问题 C语言
1055: 兔子繁殖问题时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述这是一个有趣的古典 ...

ZZULIOJ 1055 兔子繁殖问题（C++）

兔子数列问题

为什么f(n)=f(n-1)+f(n-2)?

问题

ZZULIOJ 1055 兔子繁殖问题（C++）相关推荐

最新文章

热门文章