斐波那契数列-Fibonacci Sequence

原创 2016年06月01日 13:37:05

斐波那契数列(Fibonacci Sequence

是这样一个数列:0、1、1、2、3、5、8、13、21、34、……

斐波纳契数列  

以递归的方法定义:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n∈N*)

注意:第0项是0,第1项是第一个1,第2项开始,每一项都等于前两项之和。

递归fibonacci

#include <stdio.h>
int fib(int n)
{
	if(n<=1)
		return n;
	else
		return fib(n-1)+fib(n-2);
}
int main()
{
	int ret=0;
	ret=fib(10);
	printf("%d\n",ret);
	getchar();
	return 0;
}
递归的方式效率低下,求一个较大位的斐波那契数,会用较长时间。这个方式是从后往前推,传10,大于1返回fib(8)b+fib(9),

fib(8)-> fib(6)+fib(7)   fib(9)-> fib(7)+fib(8),......

 用非递归实现fibonacci

#include <stdio.h>
int fib(int n)
{
	int num1=0;
	int num2=1;
	int num3=0;
	int i=0;

	num3=n;
	for(i=2;i<=n;i++)
	{
		num3=num1+num2;
		num1=num2;
		num2=num3;
	}
	return num3;
}
int main()
{
	int ret=0;
	ret=fib(0);
	printf("%d\n",ret);
	getchar();
	return 0;
}


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

java实现斐波那序列

题目描述: (Fib.java)斐波那契数列(Fibonacci sequence):第0项是0,第1项是1,从第2项开始,每一项都等于前两项之和,结果是0,1,1,2,3,5,8,13,21,34...

【算法详解】斐波那契数列 - Fibonacci sequence

1. 斐波那契数列定义 2. 算法 求解斐波那契数列的第n个数: 2.1 递归/分治法 #include #include using namespace std; unsigned ...

05_斐波那契数列(Fibonacci sequence)

package exercise; /** * 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为...

《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)

《编程之美》学而思 - 斐波那契数列(Fibonacci sequence)flyfish另一个篇 利用矩阵求斐波那契数列int FibonacciRecursion(int n)//递归 { ...

青蛙跳台阶问题,常见面试算法题,斐波那契数列(Fibonacci Sequence)

一、一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。问题分析 设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1...

快速幂、矩阵快速幂+斐波那契数列(Fibonacci Sequence)

1、快速幂 什么是幂? 可能有人对这个概念并不很清楚。我们来简单的回顾一下。比如n个a相乘,那我们平常的数学表示就是a^n,读作a的n次幂。那么a就是幂的底,n就是幂指数。 快速幂是什么?...

C++ 斐波那契数列(Fibonacci Sequence)

C++ 斐波那契数列(Fibonacci Sequence)一、斐波那契数列指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 在数学上,斐波纳契数列以如下被以递归的方法定义:F...

HDU-A Fibonacci sequence斐波那契数列-大数求和

问题及代码: /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:Fibonacci.cpp *作 者:单...
  • MIKASA3
  • MIKASA3
  • 2015年02月03日 15:01
  • 796

斐波那契数列 1133. Fibonacci Sequence

1133. Fibonacci Sequence Time limit: 1.0 second Memory limit: 64 MB is an infinite sequen...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:斐波那契数列-Fibonacci Sequence
举报原因:
原因补充:

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