package com.itheima;

/*** 第3题： 求斐波那契数列第n项，n<30，
*      斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*                                                   
*/
public class Test3 {

       
        public static void main(String[] args) {
                //给定一个数组大小
                int[] arr = new int[29];
                //调用方法进行传参
                show(arr,29);
                //遍历存入数组中的斐波那契数
                for (int i = 0; i < arr.length; i++) {
                        System.out.print(arr[i]+"\n");
                }
        }
       
        /***
         *
         * @param arr 形式参数，传递数组空间
         * @param num 形式参数，传递一个运算范围
         */
        public static void show(int[] arr,int num){
                //固定数组0，1索引的值为1
                  arr[0]=arr[1]=1;
                  
                //for循环中数组从索引2开始，防止索引越界
                for (int i = 2; i <arr.length; i++) {
                        //根据斐波那契数特点运算，结果存储到数组中
                                 arr[i]=(arr[i-1])+(arr[i-2]);
                }
        }

}

package com.itheima;

/*** 第3题： 求斐波那契数列第n项，n<30，
*      斐波那契数列前10项为 1,1,2,3,5,8,13,21,34,55
*                                                   
*/
public class Test3 {

       
        public static void main(String[] args) {
                //给定一个数组大小
                int[] arr = new int[29];
                //调用方法进行传参
                show(arr,29);
                //遍历存入数组中的斐波那契数
                for (int i = 0; i < arr.length; i++) {
                        System.out.print(arr[i]+"\n");
                }
        }
       
        /***
         *
         * @param arr 形式参数，传递数组空间
         * @param num 形式参数，传递一个运算范围
         */
        public static void show(int[] arr,int num){
                //固定数组0，1索引的值为1
                  arr[0]=arr[1]=1;
                  
                //for循环中数组从索引2开始，防止索引越界
                for (int i = 2; i <arr.length; i++) {
                        //根据斐波那契数特点运算，结果存储到数组中
                                 arr[i]=(arr[i-1])+(arr[i-2]);
                }
        }

}