c语言程序（六）——迭代

迭代累加的过程

//a1=1,a2=1,an=an-1 +an-2,求a20
#include<stdio.h>
#include<math.h>

int main() {
//注意数组的声明方式，以及数组是从0开始计算的
    int i,j;
    printf("求第n项：");
    scanf("%d",&i);
    int f[i];
    f[0]=1;
    f[1]=1;
    if (i==1) {
        printf("a1=%d\n",f[0]);
    }
    if (i==2) {
        printf("a2=%d\n",f[1]);
    }
    if (i>2) {
        for (j=3; j<=i; j++) {
            f[j-1]=f[j-2]+f[j-3];
        }
        printf("a%d=%d\n",i,f[i-1]);
    }
    
    return 0;
}