时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2447

解决：927

题目描写叙述：

N阶楼梯上楼问题：一次能够走两阶或一阶，问有多少种上楼方式。

（要求採用非递归）

输入：

输入包含一个整数N,(1<=N<90)。

输出：

可能有多组測试数据。对于每组数据，

输出当楼梯阶数是N时的上楼方式个数。

例子输入：

4

例子输出：

5

import java.util.Scanner;

public class Main{

    static long F[] = new long[91];

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        F[1] = 1;

        F[2] = 2;

        for (int i = 3; i <= 90; i++) {

            F[i] = F[i-1] + F[i-2];

        }

        while( scanner.hasNext() ){

            int n = scanner.nextInt();

            System.out.println(F[n]);

        }

    }

}

/**************************************************************

    Problem: 1205

    User: yihukurama

    Language: Java

    Result: Accepted

    Time:120 ms

    Memory:18836 kb

****************************************************************/