尾递归版,斐波那契数列
2014-03-18 21:04
155 查看
尾递归版
(def f (fn fb
[n a1 a2]
(if (< n 2)
a1
(fb (- n 1) a2 (+ a1 a2) )
)
))
(map #(f % 1 1) [1 2 3 4 5 6 7])
(def f (fn fb
[n a1 a2]
(if (< n 2)
a1
(fb (- n 1) a2 (+ a1 a2) )
)
))
(map #(f % 1 1) [1 2 3 4 5 6 7])
相关文章推荐
- 【Java】斐波那契数列(Fibonacci Sequence、兔子数列)的3种计算方法(递归实现、递归值缓存实现、循环实现、尾递归实现)
- 详解python使用递归、尾递归、循环三种方式实现斐波那契数列
- 实现斐波那契数列的递归、非递归及尾递归。
- C语言递归算法系列_尾递归求阶乘和斐波那契数列(5)
- 斐波那契数列 递归 尾递归 递推 C++实现
- [牛客网,剑指offer,python] 斐波那契数列
- Triangle HDU - 5914 (斐波那契数列的应用1123)
- 递归 斐波那契数列
- 1005 Number Sequence(广义斐波那契数列)
- 【51Nod】1242 斐波那契数列的第N项
- 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39
- 51nod 1242 斐波那契数列第N项
- 1972-斐波那契数列
- 矩阵乘法 与 矩阵快速幂详解 以51NOD1242 斐波那契数列的第N项为例
- Java迭代实现斐波那契数列
- 斐波那契数列
- (lintcode)第336题斐波那契数列
- 51nod 1242 斐波那契数列的第N项
- Test_Java_递归练习(斐波那契数列)
- hdu 4549 M斐波那契数列(费马小定理+矩阵快速幂)