实现斐波那契神兔

1.用循环实现不死神兔
故事得从西元1202年说起,话说有一位意大利青年,名叫斐波那契。
在他的一部著作中提出了一个有趣的问题:假设一对刚出生的小兔一个月后就能长成大兔,
再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,一年内没有发生死亡,
问:一对刚出生的兔子,一年内繁殖成多少对兔子?

1 1 2 3 5 8 13 21

 1 import java.util.Arrays;
 2 
 3 public class Tu {
 4 
 5     public static void main(String[] args) {
 6         function();
 7         function_1();
 8     }
 9     
10     /*
11      * 1  1  2    3    5    8    13    21
12      * 从第三个月起 后一个对数是前两个对数和
13      */
14     public static void function()
15     {
16         int[] arr = new int[12];
17         arr[0] = 1;
18         arr[1] = 1;
19         for(int i = 2; i< arr.length;i++)
20         {
21             arr[i] = arr[i-1]+arr[i-2];
22         }
23         System.out.println(Arrays.toString(arr));
24     }

 

posted @ 2017-08-23 22:15  新日暮里  阅读(325)  评论(0编辑  收藏  举报