斐波那契数列的递归与迭代写法比较

递归写法:

(defun fib (n)
       (if (<= n 1)
           1
           (+ (fib (- n 1))
          (fib (- n 2)))))

迭代写法：

(defun fib (n)
       (do ((i n (- i 1))
        (f1 1 (+ f1 f2))
        (f2 1 f1))
           ((<= i 1) f1)))

显然，此处迭代法更有效率。

转载于:https://www.cnblogs.com/flowjacky/archive/2012/12/29/2838862.html

斐波那契数列的递归与迭代写法比较相关推荐

Python输出斐波那契数列【递归、迭代】
Python输出斐波那契数列[递归.迭代] 首先斐波那契数列的定义是什么? 斐波那契数列指的是这样一个数列:0.1.1.2.3.5.8.13.21.34.--在数学上,斐波那契数列以如下被以递推的方 ...
【C语言】斐波那契数列【递归与迭代】
一.背景介绍斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子 ...
斐波那契数列的递归，迭代（循环），通项公式三种实现
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 谓Fib ...
斐波那契数列python递归 0、1、1、2、3_python: 递归和递推方法求斐波那契数列
1. 斐波那契数列序号 0 1 2 3 4 5 6... 数列 0 1 1 2 3 5 8... 2. 三种程序 import time time1 = time.clock() #斐波那契数列 ...
（兔子繁殖问题）斐波那契数列：递归非递归解法
题目假设一对幼年兔子需要一个月长成成年兔子,一对成年兔子一个月后每个月都可以繁衍出一对新的幼年兔子.不考虑死亡的情况,问第 N 个月时共有多少对兔子? 这是一个典型的斐波那契数列问题,即第一个月有 ...
斐波那契数列（递归+源码+注释）
斐波那契数列(递归+源码+注释) 公元 1202 年,意大利数学家莱昂纳多·斐波那契提出了具备以下特征的数列: 前两个数的值分别为 0 .1 或者 1.1: 从第 3 个数字开始,它的值是前两个数字的 ...
递归与分治——斐波那契数列非递归，递归，与优化后的递归算法
斐波那契数列: 1.1.2.3.5.8.13.21.-- 简单说,就是前两项的和是第三项的值. 1.求第N个斐波那契数的值(非递归) //斐波那契数列 int fun(int n) {int a = ...
斐波那契数列python递归 0、1、1、2、3_python实现斐波那契数列的多种方式
正文共: 3269字 8图预计阅读时间: 9分钟每日分享 The great pleasure in life is doing what people say you cannot do. 人生 ...
python用递归法写斐波那契_python实现斐波那契数列：递归+备忘录法+动态规划实现...
1.为什么备忘录法和动态规划法: 斐波那契是很多人入门递归思想的第一课,所以很多人都会最简单的一种递归写法,但是其实递归的过程,他的时间复杂度非常高,达到了O(2的n次方)这样的一个指数级别. 先看最 ...

斐波那契数列的递归与迭代写法比较

斐波那契数列的递归与迭代写法比较相关推荐

最新文章

热门文章