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