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