梦想家们

关注

递归求斐波那契数列

梦想家们

关注

阅读 129

2022-09-06


//使用递归求斐波那契数列:
0,1,1,2,3,5,8,13,21,34...
后面这个数是前两个数之和

求第20个位置上的斐波那契数值是多少?

function feibo(n){
if(n==1 || n==2){ // 当前数的下标为1或者为2的时候直接返回1
return 1;
}
return feibo(n-1)+feibo(n-2);
}


相关推荐

驚鴻飛雪

递归------斐波那契数列

驚鴻飛雪 108 0 0

酷子腿长一米八

递归实现斐波那契数列

酷子腿长一米八 31 0 0

悬灸人雪洋

利用递归函数求斐波那契数列(JavaScript)

悬灸人雪洋 68 0 0

钵仔糕的波波仔

斐波那契数列(各种代码实现斐波那契数列)

钵仔糕的波波仔 128 0 0

双井暮色

python递归实现斐波那契数列

双井暮色 83 0 0

德州spark

Haskell 斐波那契 数列 递归实现

德州spark 136 0 0

书呆鱼

斐波那契数列(递归与迭代)

书呆鱼 63 0 0

卿卿如梦

斐波那契数列(递归剪枝优化)

卿卿如梦 49 0 0

悬灸人雪洋

斐波那契数列的递归实现

悬灸人雪洋 99 0 0

天际孤狼

斐波那契数列

天际孤狼 79 0 0

精彩评论(0)

0 0 举报