//通过递归,求斐波那契数列的第n项
function fib(n){
//边界条件 n=1 或者 n=2,返回的值1
if(n==1 || n==2){
return 1;
}
//其它的时候,返回前边两个数的相加
// 前边一个 n-1 n-2
return fib(n-1)+fib(n-2);
}
var result = fib(12);
console.log(result);
function fib(n){
//边界条件 n=1 或者 n=2,返回的值1
if(n==1 || n==2){
return 1;
}
//其它的时候,返回前边两个数的相加
// 前边一个 n-1 n-2
return fib(n-1)+fib(n-2);
}
var result = fib(12);
console.log(result);