05.计算斐波拉契数列
2020-10-04 本文已影响0人
张先觉
1 1 2 3 5 8 ……
规律:n3 = n2 + n1
、n = (n-1) + (n-2)
function fn(n) {
if(n <= 0) {
return 0
}
if (n <= 2) {
return 1;
}
return fn(n - 1) + fn(n - 2);
}
1 1 2 3 5 8 ……
规律:n3 = n2 + n1
、n = (n-1) + (n-2)
function fn(n) {
if(n <= 0) {
return 0
}
if (n <= 2) {
return 1;
}
return fn(n - 1) + fn(n - 2);
}