早教吧 育儿知识 作业答案 考试题库 百科 知识分享

C语言高手指教啊:编写一个函数,该函数的功能为计算Fibonacci数列~编写一个函数,该函数的功能为计算Fibonacci数列(1,1,2,3,5,8,13,21……)的第N项的值( Fibonacci数列的规律为,第一项和第二项的值

题目详情
C语言高手指教啊:编写一个函数,该函数的功能为计算Fibonacci数列~
编写一个函数,该函数的功能为计算Fibonacci数列(1,1,2,3,5,8,13,21……)的第N项的值( Fibonacci数列的规律为,第一项和第二项的值为1,以后的每一项都等于前两项的和 ).
▼优质解答
答案和解析
以往写的
#include
int fun(int n)
{
if(n==1 || n==2)
return 1;
else
return fun(n-1) + fun(n-2);
}
int main(void)
{
int n,i=0;
printf("请输入要输出数列的前多少项:");
scanf("%d",&n);
if(n>=1)
for(i=0;i