梦想家们

关注

递归求斐波那契数列

梦想家们

关注

阅读 128

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);
}


相关推荐

驚鴻飛雪

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

驚鴻飛雪 107 0 0

酷子腿长一米八

递归实现斐波那契数列

酷子腿长一米八 28 0 0

悬灸人雪洋

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

悬灸人雪洋 68 0 0

双井暮色

python递归实现斐波那契数列

双井暮色 80 0 0

钵仔糕的波波仔

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

钵仔糕的波波仔 128 0 0

德州spark

Haskell 斐波那契 数列 递归实现

德州spark 136 0 0

书呆鱼

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

书呆鱼 62 0 0

天际孤狼

斐波那契数列

天际孤狼 76 0 0

悬灸人雪洋

斐波那契数列的递归实现

悬灸人雪洋 97 0 0

卿卿如梦

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

卿卿如梦 48 0 0

精彩评论(0)

0 0 举报