题解 | #小乐乐走台阶#

// 走台阶分析: 有一层台阶 只有1种方法
//			  有两层台阶   有2种方法
//            有三层台阶   有三种方法
//			  ...
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int a = 1;
        int b = 1;
        int c = 0;
        for(int i=2;i<=n;i++) {  // 不用数组的累加
            c = a+b;
            a = b;
            b = c;
        }
        System.out.println(c);
    }
}