从第一层上到第二场有一种上去方法第一层到第三层有两种上去方法展开想象那么是不是上到四层楼就只能从第二楼或者第三楼上去呢?很好理解的是第三楼到第四楼只有一种方法但!第二楼到第四楼不是有两种上法吗???最重要的一点来了,第二楼里面有一种是经过第三楼再上到第四楼的那种是重复了的,包括在另一种里面的,就是直接上两楼的那种所以上第n层楼的方法为上他前两层楼方法之和这可以组成一个数列这就是著名的斐波那契数列!
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int [] arr=new int[num];
for (int i = 0; i < arr.length; i++) {
arr[i]=sc.nextInt();
getMath(arr[i]);
System.out.println(getMath(arr[i]));
}
}
private static int getMath(int i) {
if(i==2) {
return 1;
}
if(i==3) {
return 2;
}
return getMath(i-1)+getMath(i-2);
}
}