【求助】如何打印出斐波纳契数列
完全没思路啊,这个怎么弄
2012-12-25 16:14
2012-12-25 16:19
2012-12-25 16:23
2012-12-25 16:24
程序代码:#include<stdio.h>
long a[100];
long fibonacci(int n)
{
if(a[n])return a[n];
else if(n==0||n==1){return 1;}
else return a[n]=fibonacci(n-1)+fibonacci(n-2);
}
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%lld\n",fibonacci(n-1));
}
return 0;
}

2012-12-25 16:29
2012-12-25 16:30
程序代码:#include<stdio.h>
int main()
{
int n,m,i;
long int a[1000];
a[0]=0;
a[1]=1;
a[2]=1;
scanf("%d",&n);
while(n--)
{
scanf("%d",&m);
for(i=3;i<=m;i++)
a[i]=a[i-1]+a[i-2];
printf("%ld\n",a[m]);
}
return 0;
}

2012-12-25 16:32

2012-12-25 16:37