找规律并用编程实现如下数列(数值超过10000停止打印) 1,1,2,2,3,2,5,4,8,8

 1         //前一个值
 2         int n=1;
 3         //后一个值
 4         int num=2;
 5 
 6         //中间值
 7         int temp;
 8         //前一个值
 9         int m=1;
10         //后一个值
11         int sum=2;
12         for (int i=1;i<=100;i++){
13 
14             if (i%2==1){
15                 if (i==1){
16                     System.out.print(n+" ");
17                 }else if (i==3){
18                     System.out.print(num+" ");
19                 }else {
20                     temp=num;
21                     num=n+num;
22                     n=temp;
23                     System.out.print(num+" ");
24                 }
25             }else {
26                     if (i==2){
27                         System.out.print(m+" ");
28                     }else if (i==4){
29                         System.out.print(sum+" ");
30                     }else {
31                         temp=sum;
32                         sum=m*sum;
33                         m=temp;
34                         if (sum>10000){
35                             break;
36                         }
37                         System.out.print(sum+" ");
38                     }
39             }
40         }