斐波那契序列

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


 

成果展示:

动态规划8:斐波那契数列

动态规划8:斐波那契数列
  • qq_27703417
  • qq_27703417
  • 2017年05月04日 15:41
  • 252

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

已知k阶裴波那契序列的定义为     f0=0,  f1=0,  ...,  fk-2=0,  fk-1=1;     fn=fn-1+fn-2+...+fn-k,   n=k,k+1,... ...
  • u013228403
  • u013228403
  • 2014年04月09日 15:56
  • 2940

DC02-PE32 【题目】已知k阶斐波那契序列的定义为:

/********** 【题目】已知k阶斐波那契序列的定义为:     f0=0,  f1=0,  …,  fk-2=0,  fk-1=1;     fn=fn-1+fn-2+…+fn-k,  ...
  • jaylinhong
  • jaylinhong
  • 2015年10月27日 20:13
  • 1122

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

    Fibonacci(斐波那契)序列的递归算法大家都已经很熟悉了://  Fibonacci序列第n项的值//  递归算法unsigned int Fib1(unsigned int n){  ...
  • starlee
  • starlee
  • 2006年02月13日 16:25
  • 24206

1.17 k阶斐波那契序列的第m项值的函数算法

K阶斐波那契的定义:第k和k+1项为1,前k - 1项为0,从k项之后每一项都是前k项的和 例如: k=3; 0,0,1,1,2,4,7,13规律: 后一项等于前一项的2倍减去前K+1项 13 = ...
  • the_victory
  • the_victory
  • 2016年07月22日 17:11
  • 1181

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

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

极简代码(五)—— 斐波那契数列

void fib(int n){ int a = 1, b = 0; for (int i = 0; i < n; ++i){ b += a; a = ...
  • lanchunhui
  • lanchunhui
  • 2016年05月28日 17:34
  • 695

博弈论 ( 斐波那契博弈 )——取石子游戏 ( HDU 2516 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2516 分析: 游戏规则: ① 先手不能一次取完所有石子 ② 之和每次可以取得的石子数在1~上...
  • FeBr2
  • FeBr2
  • 2016年08月06日 14:28
  • 506

斐波那契,非递归形式(python)

随手写了写斐波那契函数,粘贴上来。 顺便膜拜一下python对大数加法的支持。#Fibonacci, F(0)=0, F(1)=1 def Fib(n): if n == 0: ...
  • JiaJunLee
  • JiaJunLee
  • 2016年08月05日 16:25
  • 728

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

剑指offer上的第就题,简单题,在九度OJ上测试通过。 主要注意以下几点: 1、用非递归实现,递归会超时 2、结果要用long long保存,不然会发生结果的溢出,从而得到负...
  • mmc_maodun
  • mmc_maodun
  • 2014年05月09日 09:20
  • 2737
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波那契序列
举报原因:
原因补充:

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