首页 > 技术文章 > 递归算法

gaojunshan 2017-02-04 10:30 原文

例:一列数的规则如下: 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>

推荐阅读