斐波那契数列
1, 1, 2, 3, 5, 8, 13, 21, 34, 55…
//由上述数列可知
//fn(n)=fn(n-1)+fn(n-2)
function fn(n){
//由数列可知,第一个和第二个数列都为1,从第三个开始改变
if(n === 1 || n === 2){
return 1; //则返回1
}else{
return fn(n-1) + fn(n-2);
}
}
console.log( fn(10) );//打印出第10个数列的值