j1_18_02.实现超级楼梯关键算法

import java.util.Scanner;

/**
 * 任务二：实现超级楼梯关键算法并绘制流程图（30 分）
 有一楼梯共 M 级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第 M 级，
 共有多少种走法？输入一个整数 M（1<=M<=40）,表示楼梯的级数。例如：
 上到第二层就有 2 种
 第三层就 3 种
 第四层就有 5 种
 第五层就有 8 种
 第六 就有 13 种
 ……
 注意：使用递归或循环实现。
 * @author xxj
 */
public class Week02 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入楼梯级数：");
        int m = input.nextInt();
        if( !(1<= m) || !(m <=40)){
            System.out.println("范围不正确");
            return ;
        }
        int count1 = 1;
        int count2 = 1;
        int sum  = 1;
        for(int i = 2;i<=m;i++){
            sum = count1+count2;
            if(i % 2 == 0){
                count2 = sum;
            }else{
                count1 = sum;
            }

        }
        System.out.printf("共有%d种走法\n",sum);
    }
}