(1)只要n+1就够
10年积累的做网站、成都网站建设经验，可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你，你也不认识我。但先做网站后付款的网站建设流程，更有万山免费网站建设让你可以放心的选择与我们合作。
(2)memset(t,0,(n+2)*4); 此句将t数值各元素全部清零，x≥2时 t[x]初始值全为0
t[x]!=0 表示已经计算过 ，可直接返回
t[x]==0 表示没有计算过，需要调递推过程
(3)本段程序算仅能计算前40个Fibonacci数，因为第40个Fibonacci已超过了C++整数能表示的范围。
C语言程序代码如下：
#include stdio.h
main()
{
long int f1,f2;
int i;
f1=1;
f2=1;
for (i=1;i=9;i++)
{
printf("%ld %ld ",f1,f2);
if (i%3==0) printf("\n");
f1=f1+f2;
f2=f2+f1;
}
return 0;
}
if语句是使输出6个数后换行。因为i是循环变量，当i为偶数时换行，因此i每隔2换一次行相当于每输出6个数后换行。
输出结果如下
帮你写了下这个代码，主要是应用递归的思想写这个程序 思路会很清晰#include stdio.h
int Fibona( int n );
int main(void)
{ printf("%d",Fibona(4)); return 0;
}int Fibona( int n )
{ int m; if(n == 1)
{
return 1;
}else if(n == 2)
{
return 1;
}else
{
m = Fibona(n-1) + Fibona(n-2);
return m;
} }截图如下：如果还有什么不明白的地方可以来问我哈 加油哟
#includestdio.h
int main()
{
int i,n,s1,s2=1,s3=1,h=0;
printf("请输入n：\n");
scanf("%d",n);
printf("前%02d个斐波那契数为：\n",n);
for(i=1;i=n;i++)
{
s1=s2;
s2=s3;
s3=s2+s1;
printf("%10d",s1);
h++;
if(h==5)
{
printf("\n");
h=0;
}
}
return 0;
}
