java斐波纳契数列

  //斐波纳契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……

  这个数列从第三项开始,每一项都等于前两项之和。
public class DiGui {
   public static void main(String[] args) {
	 System.out.println(product(6));
   }
  public static int product(int m) {
	  if(m<2) {
		  return 1;
	  }
	  return product(m-1)+product(m-2);
  }
}

  

posted @ 2020-09-30 13:33  红尘沙漏  阅读(143)  评论(0编辑  收藏  举报