标签：java   acm   递归算法   

问题：

递归算法，此类题没有思路时可以多算组数据看其中的规律。

超级楼梯

2
2
3

1
2

代码：

import java.util.*;

public class Main{
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		int n=cin.nextInt();
		for(int j=0;j<n;j++){
			int m=cin.nextInt();
			int a[]=new int[45];			
			for(int i=2;i<=m;i++){
				a[2]=1;
				a[3]=2;
				if(i>3)
				a[i]=a[i-1]+a[i-2];
			}
			System.out.println(a[m]);
		}
	}
}

hdu 2041 超级楼梯（java）

标签：java   acm   递归算法   

原文地址：http://blog.csdn.net/amx50b/article/details/46229305