【C语言】斐波那契数列的C语言代码实现

概念

斐波那契数列（Fibonacci sequence）是一个非常经典的数列，在数学和计算机科学中都有重要的应用。这个数列以 0 和 1 开始，后续的每一项都是前两项之和。换句话说，从第三项开始，每一项都等于前两项的和。

斐波那契数列的形式如下： 1, 1, 2, 3, 5, 8, 13, 21, …

公式如下：

代码

方法一：递归

#include<stdio.h>
int fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return fib(n - 1) + fib(n - 2);
}

int main()
{
	printf("%d\n", fib(6));
	return 0;
}

方法二：迭代

#include<stdio.h>
int fib(int n)
{
	int first = 1;
	int second = 1;
	int third = 1;
	while (n > 2)
	{
		third = first + second;
		first = second;
		second = third;
		n--;
	}
	return third;
}

int main()
{
	printf("%d\n", fib(8));
	return 0;
}