学步园

斐波那契数列(兔子问题)：

//***** 斐波那契数列 *****
void test1()
{
    int a[20] = {1,1};
    for(int i = 2; i < 20; i ++)
    {
        a[i] = a[i-1] + a[i-2];
    }
    printf("输出斐波那契数列:\n");
    for(int i = 0; i < 20; i ++)
    {
        printf("%d\n",a[i]);
    }
    /*
    斐波那契数列例子：1,1,2,3,5,8,13,21,34,55,89...
    也就是某一项是前两项之和，符合这个公式:a[i] = a[i-1] + a[i-2]
    */
}