司考卷四分值:ma shang gei fen编写递归函数计算Fibonacci数列的第n个数的值(n由用户输入)

来源:百度文库 编辑:中科新闻网 时间:2024/05/03 06:11:00

#include "stdio.h"
void main()
{int n;
long fun(int);
scanf("%d",&n);
printf("\nNo.%d=%ld\n",n,fun(n));
getch();
}
long fun(int n)
{ if(n==1||n==2) return 1;
else return(fun(n-1)+fun(n-2));
}

main()
{int n;
long fun(int);
scanf("%d",&n);
printf("\nNo.%d=%ld\n",n,fun(n));
getch();
}
long fun(int n)
{ if(n==1||n==2) return 1;
else return(fun(n-1)+fun(n-2));
}