斐波那契数列

新人写博文第二次！

1、关于斐波那契数列

        斐波那契数列{Xn}的通项式为Xn=Xn-1+Xn-2(n>3),其中第一项和第二项都是1，这里就需要用到if语句进行区分，当n>3时再进行通项式的计算。另外，我们需要输入的n为项数，即要输出的值所在数列中的位置。所以就需要使用一个循环来逐次进行加和，利用从第三项开始的通项反复相加得到对应的项数。

2、关于函数的格式

由于会用到循环，使得整个函数看上去很冗长，我们可以使用F（）的形式自定义一个斐波那契数列的通项为形式的函数，如下：

int Feibonaqi(int n)
{
	if (n == 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
	int a = 1, b = 1, c = 0;
	for (int i = 3; i <= n; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}

        其中前两个if是为了区分，第零项为0，前两项都是1；for语句中i设为3，这样当n为0或1、2的时候就不会触发循环（for语句括号中的条件不满足的时候会触发一次大括号里的流程，然后再执行小括号里第三步，再次判定第二步的条件有没有满足。需要注意的是小括号里的第一步只在执行for语句一开始会初始化变量）。当输入的n>3时，会按照a、b的赋值进行上述计算，这样就可以得到项数了！

另外会用到scanf函数。scanf函数的用途是通过键盘等设备对程序输入符号等，简单来说就是，如果你以下图方式键入一个数值：

int n=0;
scanf_s("%d", &n);

        比如输入1，那么你将在程序里初始化n的值为1，利用scanf函数可以轻易初始化输入的值。

另外，如果使用的是Microsoft Versual Studio的话，需要键入scanf_s来使用scanf函数，具体原因会在学习scanf函数时提到。

        最后就是最基础的函数，printf（）了。这里可以用最基础的方式，由于输入的是整型，计算过程只有加减，因此输出的值也会是整型。所以我们这里用以下代码：

printf("%d", Feibonaqi(n));

        %d是调用一个整型值，其位置在我们自定义的斐波那契数列的n。需要提到的是，我们在函数斐波那契中括号输入了整型n，因此函数中return 0等返回值都会输出为n，这里打印函数就会直接打印经过斐波那契函数的n值，就可以实现运行——输入n——经过函数——输出n，其中输入的n的数学意义是斐波那契数列的第n项，而输出的n是该项的值。

3、代码展示

        以下为代码全部内容：

#include<stdio.h>
int Feibonaqi(int n)
{
	if (n == 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
	int a = 1, b = 1, c = 0;
	for (int i = 3; i <= n; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}
int main()
{
	int n=0;
	scanf_s("%d", &n);
	printf("%d", Feibonaqi(n));
	
	return 0;
}

        以上就是关于斐波那契数列，我的一些见解。

        仍在努力学习中！希望可以看到进步