2018.7 问题

2018.7.18

1.

		System.out.println("请输入n2：");
		if(in.hasNextInt()) {
			n2= in.nextInt();
		}
/*Exception in thread "main" java.lang.Error: Unresolved compilation problems:
 The local variable n1 may not have been initialized*/

2.有两种砖，分别是1*1的砖和1*2的砖，用这两种砖铺1*N的地面，问共有多少种铺法。输入为N，请输出相应的铺法数 

为什么是斐波那契数列？

【解答】

解题思路——> 第一步走一级台阶的走法=n-1级台阶的走法； 第一步走二级台阶的走法=n-2级台阶的走法

所以 f(n)=f(n-1)+f(n-2)

边界条件：即马上能说出有几种走法   n<0时不存在走法  n=0时只有一种走法就是什么都不干

n<0 reutrn 0                        n=0 reutrn 1                    n=1 reutrn 1                    n=2 reutrn 2

当n=2时 在f（n-2）中就为f(0)所以要设定 n=0时返回1 

 

 

【拓展】