关闭

斐波那契数列-Fibonacci Sequence

标签: C语言编程
178人阅读 评论(0) 收藏 举报
分类:

斐波那契数列(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;
}


3
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2094次
    • 积分:172
    • 等级:
    • 排名:千里之外
    • 原创:15篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类