前天在笔试中遇到一道题,下面就是题目
有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,前10个月问每个月的兔子总数为多少?
刚看到这题目时我想这不是以前做过的应用题吗?就是斐波拉契问题.
于是我把答案写出:1 1 2 3 5 8 13 21 34 55
然后成代码>>>
public static void main(String[] args) {
System.out.println("第1个月兔子对数: 1" );
System.out.println("第2个月兔子对数: 1" );
Int f1=1,f2=1,f;
For(int i=3;i<=10;i++){
f=f2;
f2=f1+f2;
f1=f;
system.out.println(“第”+i+”个月兔子对数:”+f2);
}
}
}
回到宿舍后我在网络上找到一个更易理解的方法>>>>>>>
public class Exp2_1 {
public static int f(int x) {
if(x==1 || x==2) return 1;
else
return f(x-1)+f(x-2);
}
public static void main(String args[]){
int i=0;
for(i=1;i<=10;i++)
System.out.println("第"+i+"个月"+f(i));
}
}
分享到:
相关推荐
MIPS程序-斐波拉契数列
有一对兔子,从出生后第3个月起每个月都生一对兔子, 小兔子长到第三个月后,每个月又生一对兔子, 假如兔子都不死,问每个月的兔子总数为多少 (输出前20个月的兔子数)
用C语言程序实现斐波拉契数列的微课教学探讨.pdf
winform 斐波拉契数列问题源码! 很值得下载看看!资源免费,大家分享!!
源代码,c++实现,完整实现
这是我做Thinking in Java的时候做的一道小题目,贡献出来大家看看
利用递归的算法解斐波拉契数列问题,新手学习用
斐波拉契汇编语言的官方提供版本。MARS
用C语言输出斐波拉契数列的前五十项。。。。。。。
汇编语言实现斐波拉契数列,可支持输入的最大数字为24
使用c语言写一个斐波拉契数列,使用该程序可以直接过航电acm的那道关于斐波拉契数列的题,这是作者写了一天的成果
斐波拉契数列在股市中的运用.pdf
运用斐波拉契算法进行数据查询,运行后根据提示输入要查找的数据
斐波拉契数列在股市中的运用.doc
斐波拉契数列前900项。
基于C语言实现斐波拉契数列,斐波那契数列又称黄金分割数列。
使用环境:需要先安装PyCharm(请自己百度下载安装),以及然后官网...目的:帮助理解Python语言对数学定义的优雅影射,从而说明Python是一个开发效率非常高的语言,它的代码书写高效性是C++与Java没有办法比拟的^_^。