欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

求第n个斐波那契数,用迭代和递归两种方法。

程序员文章站 2024-03-19 19:05:40
...

什么叫斐波那契数呢?

这个数是由来是意大利数学家,斐波那契在研究兔子问题得来的一个数学问题。

具体形式是类似于这样一个数列

1  1  2  3  5  8  13  21···;

简单理解前面两个数加起来是后面数。

所以求第n个数具体代码我们来看看:

#include<stdio.h>
#include<assert.h>
int recursion(int input)//递归
{
	assert(input>0);
	if(input<=2)
	{
		return 1;
	}
	return recursion(input-1)+recursion(input-2);
}
int ineration(int input)//迭代
{
	int n = 0;
	int current = 1;
	int cur_front = 1;
	int cur_front_front = 1;
	assert(input>0);
	for(n=input; n>2; n--)
	{
		cur_front_front = cur_front;
		cur_front = current;
		current = cur_front+cur_front_front;
	}
	return current;
}
int main()
{
	int result = 0;
	int input = 0;
	printf("please enter number:\n");
	scanf("%d",&input);
	result = recursion(input);
	//result = ineration(input);
	printf("%d\n",result);
	return 0;
}

这段代码,用了两个调用函数,,这里看一下两种方法思路。

迭代:

求第n个斐波那契数,用迭代和递归两种方法。

递归:

求第n个斐波那契数,用迭代和递归两种方法。

图虽然很丑,但递归思想就是这样!