递归
递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。
递归可以将判断、循环两种结构发挥淋漓尽致。
斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
function recursion(n){
if(n == 0)
{
return 0;
}
else if(n == 1)
{
return 1;
}else{
return recursion(n-1)+recursion(n-2);
}
}
println(recursion(50));
function println(a) {
document.write(a + '<br>');
}
来源：oschina
链接：https://my.oschina.net/u/4393052/blog/3918410