【C语言】一维数组应用Fibonacci数列

Fibonacci数（斐波那契数列）
前两项为1，从第三项开始，每一项为前两项的和。可以知道连续三项的关系：f[i]=f[i-1]+f[i-2]
使用数组进行存储，十分方便。可以知道前n项的fibonacci数。

#include <stdio.h>
#include <math.h>
/*	功能：一维数组示例：Fibonacci数列 
	时间：2024年10月 
	地点：贤者楼129 
	作者：LChen
*/

// Fibonacci数列，每一项为前两项的和 


int main() {
	
	int i,arr[110];
	int n;
	
	scanf("%d",&n);
	arr[0]=1;						// 前两项初始化 
	arr[1]=1;
	
	for(i=2;i<n;i++)
		arr[i]=arr[i-1]+arr[i-2];	// 每一项为前两项之和 
	
	for(i=0;i<n;i++)				// 输出数组 
		printf("%d ",arr[i]);
	printf("\n");

	return 0;
}