递归的简单理解

/*
使用递归求
a1 = 1,a2 = 2,a3 = a2 + a1,a4 = 4,a5 = a4 + a3,a6 = 6
an
观察到第一项为1
以后偶数项为索引值
其他奇数项和为a - 2 和 a - 1
*/
function f(n){
if(n == 1){
return 1
}
if(n % 2 == 0){
return n
}
if(n % 2 == 1){
return f(n - 2) + f(n - 1)
}
}

posted @ 2021-01-12 17:03  灏月天染  阅读(65)  评论(0编辑  收藏  举报