迭代方法

原创 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;
}


运行结果:

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

关于迭代的方法

  • 2012-10-31 16:47
  • 772B
  • 下载

Python 专用方法和迭代机制

Python 设计哲学是“优雅”、“明确”、“简单”,对于一件事只用一种最好的方法来做,而这种优雅在于背后很自然的隐藏了很多细节。比如对一些对象直接用for 语句来迭代,一些全局函数可以作用于很多具有...

迭代最优化方法

  • 2012-12-28 16:25
  • 404KB
  • 下载

“迭代期内无变更”与研发心理学(承诺管理,MosCoW方法)

作者:陈勇出处:blog.csdn.net/cheny_com 迭代期间无变更?支持派说:对,如果经常变,我们怎么开发啊。反对派说:不对,敏捷开发不能上来就确认了需求,要的就是在开发中逐步了解需求,怎...

三种迭代方法

  • 2014-10-31 11:14
  • 54KB
  • 下载

集成方法:渐进梯度回归树GBRT(迭代决策树)

http://blog.csdn.net/pipisorry/article/details/60776803单决策树C4.5由于功能太简单,并且非常容易出现过拟合的现象,于是引申出了许多变种决策树,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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