Java经典面试题目解析-斐波那契数列
2018-03-07 23:28
453 查看
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少//这是一个斐波拉契数列问题
解:f(1)=1;
f(2)=1;
f(3)开始生兔子,而且此时生兔子的数目一定是在两个月前存在的兔子数,上月前出生的兔子此时还不会生兔子,因此我们只需要知道上个月有多少对兔子+前个月有多少对兔子会生兔子=这个月兔子的数目;
因此f(n)=f(n-1)+f(n-2);
用程序如何写解决方案呢?
public static int calFibonaci(int month) {
if(month<3)
sum=1;
else {
sum=calFibonaci(month-1)+calFibonaci(month-2);
}
return sum;
}
解:f(1)=1;
f(2)=1;
f(3)开始生兔子,而且此时生兔子的数目一定是在两个月前存在的兔子数,上月前出生的兔子此时还不会生兔子,因此我们只需要知道上个月有多少对兔子+前个月有多少对兔子会生兔子=这个月兔子的数目;
因此f(n)=f(n-1)+f(n-2);
用程序如何写解决方案呢?
public static int calFibonaci(int month) {
if(month<3)
sum=1;
else {
sum=calFibonaci(month-1)+calFibonaci(month-2);
}
return sum;
}
相关文章推荐
- ZigZag排列问题与经典笔试面试题目解析
- Java 程序员面试题目(经典)^_^
- JAVA程序员面试题目(经典)^_^
- Java常见笔试面试题目解析(十):Java中检查的异常与未检查的异常
- Java常见笔试面试题目解析(三):Java中异常执行流程
- java常见的经典面试题目--on going updated
- 视频教程:Java常见面试题目深度解析!
- [置顶] Java 经典算法笔试面试题目十题
- 经典java面试题目
- 分享Java面试中遇到的一些经典算法题目
- 分享Java面试中遇到的一些经典算法题目
- Java面试中遇到的一些经典算法题目
- 【Java面试复习经典】传智播客Java就业班入学测试题及答案解析(2012年版)
- Java面试中遇到的一些经典算法题目
- [Java经典题目]求Fibonacci斐波那契数列
- Java面试经典,小题目大学问
- 传智播客Java就业班入学测试题答案解析【Java面试复习经典】
- Java面试中遇到的一些经典算法题目
- 【Java面试复习经典】传智播客Java就业班入学测试题及答案解析(2014年版)
- JAVA经典面试题目