一列数字的规则如下；1，1，2，3，5，8，13，21，34........ 求第30位数字是多少，用递归算法实现

设置第一和第二两个数，递归判定函数F（x）是否等于1，不等于则F（x）=F（x-1）+F（x-2）.

#include <stdio.h>
#include <stdlib.h>
#define N 30
int main(void)
{
int Fib[N] = {0};
int i;
Fib[0] = 0;
Fib[1] = 1;
for(i = 2; i < N; i++)
Fib[i] = Fib[i-1] + Fib[i-2];
for(i = 0; i < N; i++)
printf("%d ", Fib[i]); printf("\n");
return 0; }