奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）

**题目：**如果1对兔子每月能生1对小兔子，而每对小兔在它出生后的第3个月就可以生1对小兔子，如果从1对初生的小兔子开始，1年后能繁殖多少兔子?

思路：其实这个问题我们可以将兔子划分为"1月大的兔子"，"2月大的兔子"，"3月大的兔子"。 ① 初始时：一对1月大小兔子，总数为1对。 ② 第一个月： 1月大的小兔子变成2月大的兔子，总数还是1对。 ③ 第二个月： 2月大的小兔子变成3月大的兔子，繁殖了一对小兔子，总数为2对。 ④ 第三个月： 3月大的兔子tmd有生了一对小兔子，上个月1月大的小兔子变成了2月大的兔子，总数为3对。 ...... ...... F0=1 F1=1 F2=F0+F1 F3=F1+F2 ...... Fn=Fn-2+Fn-1

C++ 实现

#include

using namespace std;

int main(){

int month[12];

month[0] = 1;

month[1] = 1;

for(int i=2;i<12;i++){

month[i] = month[i-1] + month[i-2];

}

for(int i=0;i<12;i++){

cout<

}

return 0;

}

运行结果

在第0个月兔子有 1 只

在第1个月兔子有 1 只

在第2个月兔子有 2 只

在第3个月兔子有 3 只

在第4个月兔子有 5 只

在第5个月兔子有 8 只

在第6个月兔子有 13 只

在第7个月兔子有 21 只

在第8个月兔子有 34 只

在第9个月兔子有 55 只

在第10个月兔子有 89 只

在第11个月兔子有 144 只

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）相关推荐

C语言——利用递归函数完成斐波拉契前n项的计算
C语言,利用函数的方法完成斐波拉契前n项的计算 #include<stdio.h> int fun(int n) {if(n>2){return fun(n-1)+fun(n-2); ...
经典算法（6）斐波拉契数列、兔子繁殖、跳台阶算法
写在前面: 我是「扬帆向海」,这个昵称来源于我的名字以及女朋友的名字.我热爱技术.热爱开源.热爱编程.技术是开源的.知识是共享的. 这博客是对自己学习的一点点总结及记录,如果您对 Java.算法感兴 ...
斐波拉契数列，有人买了一对小兔子，已知小兔子一个月后长成大兔子，大兔子每个月生一对小兔子，问:两年(24个月)之后，他一共有几对兔子。
[01]斐波拉契数列,有人买了一对小兔子,已知小兔子一个月后长成大兔子,大兔子每个月生一对小兔子,问:两年(24个月)之后,他一共有几对兔子. 第i月份大兔子小兔子总兔子 1 0 1 1 2 1 ...
C语言-递归法求斐波拉切数列
目录 1 斐波拉契数列 1 斐波拉契数列斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子 ...
c语言n次方怎么输入_C语言实现斐波拉契数列
C语言实现斐波拉契数列教程怎么使用 C 语言实现计算斐波拉契数列的第 N 项的值? C语言实现斐波拉契数列详解背景知识斐波那契数列是一组第一位和第二位为 1,从第三位开始,后一位是前两位和的一组 ...
C语言用递归求斐波那契数，让你发现递归的缺陷和效率瓶颈
C语言用递归求斐波那契数,让你发现递归的缺陷和效率瓶颈分享到: QQ空间新浪微博腾讯微博豆瓣人人网递归是一种强有力的技巧,但和其他技巧一样,它也可能被误用. 一般需要递归解决的问题有两个特 ...
兔子数列（斐波拉契数列）javscript的三种写法
斐波那契数列(Fibonacci sequence),又称黄金分割数列.因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子数列&qu ...
兔子生兔子之递归问题（递归实现斐波那契数列）
今天给大家带来一个经典题,斐波那契数列,题目如下: //题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,//小兔子长到第三个月后每个月又生一对兔子.假如兔子都不死,要求根据输入的月份输出对应兔 ...
C语言——递归函数（求斐波那契数列第n项的值）
递归函数是指在一个函数中直接或者间接调用函数本身. 例如,设一个无返回值函数为fun,同时,设置一个整形形参变量为a void fun(int a) {if(a>0){fun(a-1);pr ...

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）相关推荐

最新文章

热门文章

奥赛 兔子繁殖 c语言,兔子繁殖问题（斐波拉契）

奥赛 兔子繁殖 c语言,兔子繁殖问题（斐波拉契）相关推荐

最新文章

热门文章

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）相关推荐