斐波那契数列

定义

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........这个数列从第3项开始，每一项都等于前两项之和.

公式 \[ a_n=a_{(n-1)}+a_{(n-2)} \]

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

#include <stdio.h>
int main()
{
   int array[40];
    int arraysize = sizeof(array)/sizeof(array[0]) ;
    int i = 0;
    array[0] = 1 ;
    array[1]=1 ;
    for(i = 2;i<arraysize;i++){
        array[i]=array[i-1]+array[i-2];
    }
    for (size_t j = 0; j < arraysize; j++)
    {
        printf("%d  ",array[j]);
    }
    return 0 ;
}