1 斐波那契的兔子

Posted 北极的大企鹅

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1 斐波那契的兔子相关的知识,希望对你有一定的参考价值。

1 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 
2  程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....    
3           斐波那契数列, Sn = Sn-1+Sn-2

思路分析: 这是一道数学问题,思路就是,首先你要知道递归的概念,什么是递归,递归在编程里就是一个判断
一般用if语句实现
if(条件一){
执行一
}else
{
这行这里的递归
}
一般这种问题都是有一个条件是死的,然后返回一,另一个变化的执行else中的递归,递归也是一个面向对象的问题,比如问你,你是谁,你说我是我爸爸的儿子,问你爸爸是谁,你说我爸爸是我爷爷的儿子
类似这种问题和思维模式的问题都可以用到递归.阶层也是用的这种递归,比如 1+2!+3!就是,想知道这个答案,就要往上边不断的策反,想知道2!是多少你就是得先知道1!是多少,就是这样找寻源头的问题.
 1       public class _001Double_Rabbit {
 2 
 3     public static void main(String[] args) {
 4         System.out.println("第10月:有"+method(10)+"对");
 5         method_2(10);
 6     }
 7 
 8     public static int method(int i) {
 9         if (i == 1 || i == 2) {
10             return 1;
11         } else {
12             return method(i - 1) + method(i - 2);
13         }
14     }
15 
16     public static void method_2(int k) {
17         int f1 = 1, f2 = 1;
18         int f, M = k;
19         for (int j = 3; j <= M; j++) {
20                 f = f2;
21                 f2 = f1 + f2;
22                 f1 = f;
23         }
24         System.out.println("第"+k+"月:"+"有"+f2+"对"+"\t");
25     }
26 }

 

以上是关于1 斐波那契的兔子的主要内容,如果未能解决你的问题,请参考以下文章

nefu 115 斐波那契的整除

1355 斐波那契的最小公倍数

nefu 115 斐波那契的整除

51nod 1355 斐波那契的最小公倍数

这个递归斐波那契的大 O 时间复杂度?

斐波那契数列