一道有关斐波那契数列的算法题

如果一个人每次上一层或者两层楼，那么这个人如果要从1楼登上27楼有多少种办法呢？

答案为斐波那契数列 

上第N层楼的办法就等于 F(N)

F为斐波那契数列;

F(0)=1;F(1)=1;F(2)=F(0)+F(1);.....................

斐波那契真的非常神奇 暂时没搞懂为什么会这样

解法2：

深度优先搜索(DFS):

public class algopractice1 {
private int []a;
public algopractice1(){
a=new int[28];
}
public  void upstairs(int floor,int count){
if(floor>27);
else if(floor==5||floor==13||floor==8){
System.out.println("Thief was caught!!!");
}
else if(floor==27){
for(int i=1,result=0;i<count;i++){
result+=a[i];
System.out.print("第"+i+"次上了"+a[i]+"层 "+"一共有"+(result+1)+"层       ");

}
System.out.println(" 到达楼顶!!!");
}
else if(floor<27&&floor>=1){
a[count++]=1;
upstairs(floor+1, count);
a[count-1]=2;
upstairs(floor+2, count);
}
}
public static void main(String[] args) {
new algopractice1().upstairs(1, 1);
}


}