面试题10：斐波那契数列

最新推荐文章于 2021-03-21 10:00:19 发布

原创最新推荐文章于 2021-03-21 10:00:19 发布 · 394 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#小练笔

刷题ing 专栏收录该内容

21 篇文章

订阅专栏

题目：求菲波那切数列的第N项

写一个函数，输出第n项的值

代码如下：

#include<stdio.h>
#include<stdlib.h>

long long Fibonacci(unsigned n )
{
	int arr[2]={0,1};
	//若小于2，则是自己本身
	if(n<2)
	{
		return arr[n];
	}

	long long fibMin1=1;//定义第一个值为fibMin1
	long long fibMin2=2;//定义第二个值为fibMin2
	long long fibN=0;

	for(unsigned int i=2;i<=n;++i)
	{
		fibN=fibMin1+fibMin2;//求得前两个值之后即第三个数

		//将fibMin1,fibmin2都向后走一下
		fibMin1=fibMin2;
		fibMin2=fibN;

	}

	//得到低N个值即第n-1和第n-2 数值的和
	return fibN;
}

int main()
{
	printf("%d\n",Fibonacci(1));
	printf("%d\n",Fibonacci(3));
	printf("%d\n",Fibonacci(4));
	return 0;
}