标签：
N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）
输入包括一个整数N,(1<=N<90)。
可能有多组测试数据，对于每组数据，
输出当楼梯阶数是N时的上楼方式个数。
4
5
1 import java.util.Scanner; 2 3 4 public class Main{ 5 public static void main(String[]args){ 6 long[]F=new long[90]; 7 F[1]=1; 8 F[2]=2; 9 for(int i=3;i<90;i++){ 10 F[i]=F[i-1]+F[i-2]; 11 } 12 Scanner in=new Scanner(System.in); 13 while(in.hasNext()){ 14 int x=in.nextInt(); 15 System.out.println(F[x]); 16 } 17 } 18 }
标签：
原文地址：http://www.cnblogs.com/qq1029579233/p/4507772.html
