递归算法

例:一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少。

<script type="text/javascript">

function jie (i)
{
  if (i <= 0)
   return 0;
   else if(i > 0 && i <= 2)
   return 1;
   else
return jie(i -1) + jie(i - 2);
}
alert(jie(30));
</script>

原文地址:https://www.cnblogs.com/gaojunshan/p/6364176.html