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);
}
本文标题:05.计算斐波拉契数列
本文链接:https://www.haomeiwen.com/subject/sqqouktx.html
网友评论