通过c语言来实现斐波那契数列

斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，

像这样的：0、1、1、2、3、5、8、13、21、34、55......

这个数列从第3项开始，每一项都等于前两项之和。

以下通过c语言来实现这个程序

#include<stdio.h>
 
//1 1 2 3 5 8 13 21 34 55 89
int main()
{
	//思路：
	// 1.定义一个10个元素的数组，全部初始化为0
	// 2.将第一个元素和第二个元素都定义成1
	// 3.数组中第三个元素等与前两个数的和
	int arr[10] = { 0 };
	int i = 0;
	int input = 0;
	arr[0] = 1;
	arr[1] = 1;
	scanf("%d", &input);
	for (i = 2; i < 10; i++)
	{
		arr[i] = arr[i - 2] + arr[i - 1];
		//arr[2]=arr[0]+arr[1]  1+1=2
		//arr[3]=arr[1]+arr[2]  1+2=3
	}
	printf("%d", arr[input - 1]);
	return 0;
}