用c++编写斐纳切数列

来源：百度知道 编辑：UC知道 时间：2024/05/28 06:30:59
高手帮忙，明天就要开考了，
(1)是斐波纳切数列.
(2)遍写输入一个数，输出相应的星期
注：搞错了，是在C语言里，不是C++

1.
#include <stdio.h>

void main()
{
int a[101],i;
a[1]=a[2]=1;
for (i=3;i<101;i++)
{
a[i]=a[i-1]+a[i-2];
}
for (i=1;i<101;i++)
{
printf ("%-8d",a[i]);
if (i%5==0) printf ("\n");
}
}
2.
用whell循环语句

由于递归效率低下,所以用一般解法:
#include <stdio.h>
int main(){
int i;
int fibo[1000];
fibo[0]=1;fibo[1]=1;
for(i=2;i<1000;i++){
fibo[i]=fibo[i-1]+fibo[i-2];
}//所有的数都存在了fibo数组里

//在这里你可以打印或是干什么其他事情了
return 0;
}

(2)有公式的直接套就行.具体忘记了.

main()
{int i,fibo[100],n;
fibo[0]=1,fibo[1]=1;
scanf("%d",&n);
for(i=2;i<n;i++)
fibo[i]=fibo[i-1]+fibo[i-2];
for(i=0;i<n;i++)
printf("%d\t",fibo[i]);
}
第二题什么意思说清楚点。

c c c+1 c+1+1