PAT乙级(Basic Level)练习题 >童年生活二三事

题目描述
NowCoder小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。
但年幼的他一次只能走上一阶或者一下子蹦上两阶。
现在一共有N阶台阶，请你计算一下NowCoder从第0阶到第N阶共有几种走法。

输入描述:
输入包括多组数据。每组数据包括一个整数n, (1≤n≤90)。

输出描述:
对应每个输入包括一个输出。
为redraiment到达第n阶不同走法的数量。

输入例子:
1
2

输出例子:
1
2

思路：

代码如下：

import java.util.*;
public class PAT1008 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        long []a = new long[100];
        a[0]=1;
        a[1]=2;
        for(int i = 2;i<100;i++){
            a[i]=a[i-1]+a[i-2];
        }
        while(in.hasNext()){
            int n = in.nextInt();
            System.out.println(a[n-1]);
        }
    }

}