斐波那契序列

原创 2013年12月03日 16:46:17
/*
*Corpyright (c)2013,烟台大学计算机学院
*All right reseved.
*作   者 :曹昕卓
*完成日期:2013年12月3日
*版 本 号:v1.0
*输入描述:
*问题描述:乘法口诀
*程序输出:
*问题分析:
*算法设计:
*/
#include<iostream>
using namespace std;
int fib(int);
int main()
{
	int sum;
	sum=fib(20);
	cout<<"fibnacci序列第20项为:"<<sum<<endl;
	return 0;
}
int fib(int n)
{
	int jieguo=0,sum,x=1;
	for(int i=1;i<n;i++)
	{
		sum=x;
		x+=jieguo;  
		jieguo=sum;
	}
	return x;
}


 

成果展示:

相关文章推荐

C语言斐波那契序列三种方法

  • 2013年02月25日 16:00
  • 2KB
  • 下载

Fibonacci(斐波那契)序列的递归和非递归

Fibonacci(斐波那契)序列的递归和非递归 写一个函数,输入n,求斐波那契数列的第n项: // ====================方法1:递归===================...

斐波那契序列

  • 2014年03月06日 12:18
  • 229B
  • 下载

关于斐波那契序列的3个算法

  • 2012年09月13日 23:04
  • 495KB
  • 下载

斐波那契序列-java

//斐波那契序列 求F(100) public class Fibonacci { //最简单的递归求斐波那契序列 public int fibonacci1(int n) { ...
  • cmsuren
  • cmsuren
  • 2017年06月22日 10:22
  • 35

求k阶斐波那契序列的第m项的值

已知k阶裴波那契序列的定义为     f0=0,  f1=0,  ...,  fk-2=0,  fk-1=1;     fn=fn-1+fn-2+...+fn-k,   n=k,k+1,... ...

斐波那契序列的递归和非递归的实现

斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci[1])以兔子繁殖为例子而引入,故又称为“兔子数列”。   ...
  • l_tudou
  • l_tudou
  • 2016年05月26日 09:37
  • 127

【剑指offer】斐波那契序列与跳台阶

剑指offer上的第就题,简单题,在九度OJ上测试通过。 主要注意以下几点: 1、用非递归实现,递归会超时 2、结果要用long long保存,不然会发生结果的溢出,从而得到负...

斐波那契序列 集锦

斐波那契序列 集锦 http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html [定理1] 标准Fibonacci序列(即第0项为0,...
  • wconvey
  • wconvey
  • 2012年04月19日 21:12
  • 660
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波那契序列
举报原因:
原因补充:

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