迭代方法

原创 2013年12月04日 19:07:32
/*
 * Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作    者: 李家豪
* 完成日期:2013 年10月23日
* 版 本 号:v1.0
* 问题描述:输出Fibnacci序列的第20个数。要求提交两个程序,fib(int n)的实现分别用迭代方法
            与递归方法实现。提示:如实现困难,先从讲义看求阶乘的迭代方法与递归方法实现,
            深入体会后再进行设计。

* 样例输入:8		-7	3	12
* 样例输出:-8      -7  10   -145
* 问题分析:输入x,按公式求出y的值并输出。
*/

//迭代法
#include <iostream>
using namespace std;
int fib(int n);
int main()
{
   cout<<fib(20)<<endl;
   return 0;
}
//返回Fibnacci序列中的第n个数
int fib(int n)
{
	int f,f1,f2,i;
	if(n==1)
		return 0;
	else if(n==2)
		return 1;
	else
	{
		f1=0;
		f2=1;
		for(i=3;i<=n;++i)
		{
			f=f1+f2;
			f1=f2;
			f2=f;
		}
	}
	return f2;
}


运行结果:

体会心得: 哇哇哈哈哈哈,终于传图片显示出来了,开心~

计算方法——迭代过程加速

  • 2011年12月10日 10:34
  • 407B
  • 下载

迭代最优化方法

  • 2012年12月28日 16:25
  • 404KB
  • 下载

JavaScript之数组五大迭代方法总结

JavaScript数组迭代方法总结

关于迭代的方法

  • 2012年10月31日 16:47
  • 772B
  • 下载

C语言实现斐波那契数列的两种方法(递归和迭代)

两种方法实现斐波那契数列,递归实现起来稍简单些,思路也清晰些,但运行效率显然不如迭代 下面是编译通过的两种方式实现斐波那契数列的C语言代码:/* * fibanacci.c * * Crea...

三种迭代方法

  • 2014年10月31日 11:14
  • 55KB
  • 下载

【Java】迭代的几种控制方法

基本类型: 在程序设计中经常用到一系列基本类型,它们需要特殊对待。尅把它们想象成“基本”类型。之所以特殊对待,是因为new将对象存储在“堆”里,故用new创建一个对象——特别是小的,简单的变量,往往...

浅谈迭代模型下的测试方法

  • 2009年07月06日 08:15
  • 2.96MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:迭代方法
举报原因:
原因补充:

(最多只允许输入30个字)