C语言——兔子繁殖问题多解

问题 A: 兔子繁殖问题

题目描述

这是一个有趣的古典数学问题，著名意大利数学家Fibonacci曾提出一个问题：有一对小兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。按此规律，假设没有兔子死亡，第一个月有一对刚出生的小兔子，问第n个月有多少对兔子？

输入月数n（1<=n<=44）。

输出输出第n个月有多少对兔子。

样例输入 3

样例输出2

解法一：用循环做；

 #include<stdio.h>                     int main (){int i,n,item,n1=1,n2=1;scanf("%d",&n);if(n==1||n==2)item=1;for(i=3;i<=n;i++){item=n1+n2;n2=n1;n1=item;}printf("%d",item);}

方法二：用函数做；

#include<stdio.h>int fib(int n){if(n==1||n==2)return 1;elsereturn fib(n-1)+fib(n-2);}int main(){int n ;scanf("%d",&n);printf("%d",fib(n));}

方法三；用数组;

#include<stdio.h>int main (){int a[44],n,i;scanf("%d",&n);a[1]=1;a[2]=1;for(i=3;i<=n;i++)a[i]=a[i-1]+a[i-2];printf("%d",a[n]);}

C语言——兔子繁殖问题多解相关推荐

奥赛兔子繁殖 c语言,兔子繁殖问题（斐波拉契）
**题目:**如果1对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月就可以生1对小兔子,如果从1对初生的小兔子开始,1年后能繁殖多少兔子? 思路:其实这个问题我们可以将兔子划分为"1 ...
c语言兔子繁殖问题pia,上海虹口幼升小转学报名，在喂养幼兔的时候我们要注意。...
上海虹口幼升小转学报名,在喂养幼兔的时候我们要注意,在喂养幼兔的时候我们要注意,不能直接用自来水为给幼兔喝,因为幼鸡初期的消化食物是很慢的,做好室内清洁卫生并对猫咪进行隔离幼猫在有猫癣的时候,这样有助 ...
c语言兔子繁殖问题pia,俗语：穷养兔子富养蜂
几千年来,中国的俗语.成语.谚语有很多,每一条都是中国劳动人民在日积月累中不断实践而总结出来的,看似荒诞,其中却也不乏"真理".有一条农村俗语是这样说的:"穷养兔子,富养 ...
c语言兔子繁殖问题分析和递归方程,经典的兔子生兔子问题（C#递归解法）
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 思路:先求出每个月新增的兔子,再用循环求和即可算出这个月 ...
C语言兔子繁殖问题
#include<stdio.h> int main() {int i,j,a[24],N;scanf("%d",&N);if(1<=N&& ...
递归算法:兔子繁殖问题详解
面试题:有一对兔子,从出生后第3个月起每月都生一对小兔子,小兔子长到第3个月后每个月又生一对小兔子,按此规律,假设兔子没有死亡,第一个月有一对刚出生的小兔子,问第20个月有多少只兔子? 解题思路:第一 ...
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归)
C语言/C++常见习题问答集锦(六十四) 之兔子繁殖(递归与非递归) 程序之美 1.C语言,计算1乘以3×5*-乘n的积,并输出结果,n值由键盘接收. #include<stdio.h>v ...
c语言兔子序列第8年不繁殖,基于链表的兔子序列生成研究.pdf
文章编号 :1674-7070(2012)06~555-04 基于链表的兔子序列生成成亚萍 , 马瑞 , 摘要 0 引言针对兔子序列的生成提出了一种基于链表的实现方法,并采用c语言编程意大利 ...
兔子繁殖问题（斐波那契数列c语言版）
问题描述兔子繁殖问题是一个经典的c语言问题,其大概内容如下: 著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对 ...
1055: 兔子繁殖问题 C语言
1055: 兔子繁殖问题时间限制: 1 Sec 内存限制: 128 MB 提交: 30740 解决: 19451 [状态] [讨论版] [提交] [命题人:admin] 题目描述这是一个有趣的古典 ...

C语言——兔子繁殖问题多解

问题 A: 兔子繁殖问题

C语言——兔子繁殖问题多解相关推荐

最新文章

热门文章