用递归解
先找规律
f b(n) = fb(n-1) + fb(n-2);
找出口
n = 1 时或 n = 2时 == 1
function fb(n){
if ( n == 1 || n == 2){
return 1;
}
return fb(n-1) + fb(n -2);
}
用递归解
先找规律
f b(n) = fb(n-1) + fb(n-2);
找出口
n = 1 时或 n = 2时 == 1
function fb(n){
if ( n == 1 || n == 2){
return 1;
}
return fb(n-1) + fb(n -2);
}