问题五十九: 创建一个长度为20的数组，其中存放斐波那契数列的前20项

/* 程序头部注释开始（为避免提交博文中遇到的问题，将用于表明注释的斜杠删除了）     
* 程序的版权和版本声明部分     
* All rights reserved.     
* 文件名称： txt.c     
* 作    者： liuyongshui     
* 问    题:  创建一个长度为20的数组，其中存放斐波那契数列的前20项
* 问题来源:  http://blog.csdn.net/sxhelijian/article/details/8036157
* 完成日期： 2013 年4 月17日     
* 版 本 号： V1.0     
*/    

#include <stdio.h>

int fib(int n);    //求斐波那契数

int main()
{   
    int i;
	int num[20];

	for(i=0; i<20; i++)
	{
	     num[i]=fib(i);
	}
    
	for(i=0; i<20; i++)
	{
	    printf("第%2d个斐波纳契数有:%d\n",i+1, num[i]);
	}

	return 0;
}


//fib()函数申明
int fib(int n)
{
    if(n==0)
	{
	    return 0;
	}
	else if(n==1)
	{
	    return 1;
	}
	else 
	{
	    return fib(n-1)+ fib(n-2);
	}
}