求斐波那契数列

一、用数组求取斐波那契数列第n项的数值（非递归）

斐波那契数列求取思想：第n项=第n-1项 + 第n-2项；

  function getValue(n) {
  if(n >= 0) {
  var arr = Array();
  arr[0] = 1;
  arr[1] = 1;
  for(var i = 2;i <= n - 1;i++) {
  arr[i] = arr[i - 1] + arr[i - 2];
  }
  var j = 0;
  while(j !== n - 1) {
  j++;
  }
  return arr[j];
  } else {
  alert("请输入正整数！");
  }
}

 alert(getValue(8));//求第八项的值

二、使用递归求取第n项的值

  function fn(num) {
  if(num <= 1 && num >= 0) {
  return num;
  }
  return fn(num-1) + fn(num-2);
  }

alert(fn(8)); //例如求第八项，结果将会输出21

递归是一种思想，通过递归可以简练程序代码，其实质是在符合条件的情况下不断调用自身。但是，递归必须有跳出条件，否则为死循环。