【C语言】斐波那契数列

题目 就是输入一个整数（在200以内），能求斐波那契数列的任何一个数

首先我们要在第一位补上0，然后这个数列的每一位数就等于它的前一位数和前前一位数之和

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int sum[200] = { 0,1 }; //创建并不完全初始化数组sum
	int n = 0; //初始化n的值
	int i = 0;
	scanf("%d", &n); //输入n的值
	for (i = 2; i <= n ; i++)
	{
		sum[i] = sum[i - 1] + sum[i - 2]; //sum[i]为前一个数和前前一个数之和
	}
	printf("%d", sum[n]);
	return 0;
}