fibonacci関数の再帰的実現

fibonacci関数の再帰的実装:
今日はちょっと考えがはっきりしないことに出会って、帰って資料を調べて、もとはこんなに簡単で、アルゴリズムは本当に重要ですね
 
コード:

public class Fibonacci {
	public static int fib(int n){
		if(n==0||n==1)
		{
			return n;
		}else
		{
			return fib(n-2)+fib(n-1);
		}
				
	}
	public static void main(String[] args) {
		for(int i=0;i<20;i++)
		{
			System.out.print(fib(i));
			System.out.println();
		}
	}

}

      ：
0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181

补充下:今日は再帰を书いて、いつも循环して支えないで、breakを使って、boleanは望みの结果を得た后にまた実行して、一晩我慢して完成していないで、今朝インターネットを利用して调べて、もとは関数の前でreturn function()をプラスすることを忘れました!

public boolean isToSub(Menu menu,int parentId,boolean flag){
    if(flag==true){
      return true;
    }
    List<Menu> list=menu.getChildlist();
    if(list!=null && list.size()>0){
      label:
       for (Menu m : list){
         if(m.getId()==parentId){
           flag=true;
           return flag;
          }else{
 	 //isToSub(m,parentId,flag);    

            flag=isToSub(m,parentId,flag);
          }
          if(flag){
            break label;
          }
      }
    }
    return flag;
  }