package day22;

public class TuZi {

        /**
         * @param args
         */
        public static void main(String[] args) {
                System.out.println(tu(8));
        }
        public static int tu(int num){
                if(num == 1 || num == 2){
                        return 1;
                }else{
                        return tu(num - 1) + tu(num - 2);
                }
        }
}

package day22;

public class TuZi {

        /**
         * @param args
         */
        public static void main(String[] args) {
                System.out.println(tu(8));
        }
        public static int tu(int num){
                if(num == 1 || num == 2){
                        return 1;
                }else{
                        return tu(num - 1) + tu(num - 2);
                }
        }
}