题目1205：N阶楼梯上楼问题(2008年华中科技大学计算机保研机试真题：递推求解)

题目1205：N阶楼梯上楼问题

时间限制：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
****************************************************************/