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;
  }