acci數(shù)列是指1、1、2、3、5、8、13、21、……，即從第三項開始，后一項是前兩項之和。在C語言中，實現(xiàn)這個數(shù)列的方法非常簡單。

acci數(shù)列

acci數(shù)列的一種方法。遞歸函數(shù)通過調(diào)用自身來實現(xiàn)，代碼如下

```taccit)

{ == 2)

{ 1;

}

else

{acciacci - 2);

}

是否等于1或2，如果是，直接返回1。如果不是，我們就調(diào)用自身來計算前兩項的和。

acci(5)時，函數(shù)的執(zhí)行過程如下

```acci(5)acciacci(3)acciacciacciacci(1))acciacci(1)) + 1) + (1 + 1)

= (1 + 1) + 1 + 1 + 1

acci數(shù)列

acci數(shù)列。在這種方法中，我們使用一個數(shù)組來存儲每一項的值，代碼如下

```taccit)

fib[0] = 1;

fib = 1;; i++)

{

fib[i] = fib[i - 1] + fib[i - 2];

} - 1];

acci(5)時，函數(shù)的執(zhí)行過程如下

```t i, fib;

fib[0] = 1;

fib = 1;

for (i = 2; i< 5; i++)

fib[i] = fib[i - 1] + fib[i - 2];

} fib;

acciacci數(shù)列。