c语言数组的斐波那契数列

c语言数组的斐波那契数列

核心思想：后一项是前一项的和
a[i]=a[i-1]+a[i-2]；
题干

转换为代码

#include<stdio.h>
int main()
{
	int i,n,a[20]={1,1};
	
	scanf("%d",&n);
	if(n<=2)printf("%d",1);
	else
	{
		for(i=2;i<n;i++)
			a[i]=a[i-1]+a[i-2]; 
		printf("%d",a[n-1]);
	}
	
	return 0;
 }

将列表的一二（a[0]和a[1]）个初始为1,后面的会自动变为0