题解6：斐波那契数列

基本思路:求解此题应该先把题目的规律找到，并且题目中告诉很明确，只用解决代码的实现问题就行了。
AC代码：

#include<stdio.h>
int main()
{
	int i,k;
	scanf("%d",&k);//要求的第k个数
	int a[k+10]={0};
	a[0]=1;//第一个数为1
	a[1]=1;第二个数为1
	for(i=2;i<=k;i++)
		a[i]=a[i-1]+a[i-2];//规律的实现
	printf("%d",a[i-2]);//输出所求d数
	return 0;
}

注意：循环找规律以及代码实现很重要。