【数学题】斐波拉契数列!

简介: 兔子的繁殖能力很强,一对兔子每过一个月会生一对小兔子。而刚出生的一对小兔子经过一个月后长大,再过一个月生出一对小兔子。如果从刚生的一对兔子算起,一年后总共有多少对兔子?答案:233对。
兔子的繁殖能力很强,一对兔子每过一个月会生一对小兔子。
而刚出生的一对小兔子经过一个月后长大,再过一个月生出一对小兔子。
如果从刚生的一对兔子算起,一年后总共有多少对兔子?

答案:233对。
每个月结束时,兔子的对数:
1  1
2  2
3  3
4  5
5  8
6  13
7  21
8  34
9  55
10 89
11 144
12 233
设数列{An}={1,2,3,5,8……}={A1,A2……An-1,An}.
则An=An-1+An-2(下标)
第n月结束时兔子对数=n-1月兔的对数+新生兔子对数。
新生兔对数=n-1月成年兔对数=n-2月总数。

这就是著名的斐波拉契数列;
当然,在本题中忽视兔子的近亲繁殖~~
目录
相关文章
|
7月前
|
C语言
每天一道C语言编程(递归:斐波那契数,母牛的故事)
每天一道C语言编程(递归:斐波那契数,母牛的故事)
42 0
|
7月前
|
算法 测试技术 C++
【数学归纳法 组合数学】容斥原理
【数学归纳法 组合数学】容斥原理
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
宝藏例题(欧几里得算法+素数的三种境界………)
|
7月前
考研高数之无穷级数题型二:求和函数(题目讲解)
考研高数之无穷级数题型二:求和函数(题目讲解)
128 0
|
7月前
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
考研高数之无穷级数题型三:将函数展开成幂级数和傅里叶级数(题目讲解)
125 0
|
机器学习/深度学习 算法
蓝桥杯:递推算法 递归算法 例题:斐波纳契数列
蓝桥杯:递推算法 递归算法 例题:斐波纳契数列
70 0
数学知识-约数
数学知识-约数
|
存储 算法 图计算
数学知识:容斥原理
复习acwing算法基础课的内容,本篇为讲解数学知识:容斥原理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
152 0
数学知识:容斥原理
|
算法
数学知识:求组合数(三)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
131 0
数学知识:求组合数(三)
|
算法
数学知识:求组合数(二)
复习acwing算法基础课的内容,本篇为讲解数学知识:求组合数,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
137 0
数学知识:求组合数(二)