求助c语言高手 !!help!help!

来源:百度知道 编辑:UC知道 时间:2024/05/29 10:33:22
已知斐波那契数列第n项的计算公式如下。在计算时有两种方法:递归和非递归。通过输出数列前40项,体会两种方法的差异。
0,n=1
Fib(n)={ 1,n=1
Fib(n-1)+Fib(n-2),n>1
要求:1程序中要有注释,且要注意书写风格
2数据的输入和输出要有相关的提示信息
3注释中必须用汉字注明自己的班级姓名和学号(0920)
谢谢好心人 急急急急急急急急急急急急!!

循环:
#include <cmath>
#include <stdio.h>
/*//*********************************************************************
你自己写你的信息吧
************************************************************************/

int main()
{
int i;
int x[41]={1,1,1}; //申明数组,并初始化前面两个数为1,(x[0]不用)
printf("fibonacci数列,每5个换一行:\n");
for(i=3;i<41;i++) //从2开始到39让数列的值等于前面2个值相加
x[i]=x[i-1]+x[i-2];
for(i=1;i<41;i++){ //显示数组中的值
printf("%d ",x[i]);
if(i%5==0) //每显示5个值换行
printf("\n");
}
printf("\n");
}
递归:
#include<stdio.h>
int Fib(int n);
/*//*********************************************************************
************************************************************************/
void main(){
printf("fibonacci数列,每5个换一行:\n");
for(int i=1;i<41;i++){
printf(&q