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;
elsereturn fun(n-1) + fun(n-2);
}int main(void)
{int n,i=0;
printf(请输入要输出数列的前多少项:);
scanf(%d,&n);
if(n>=1)for(i=0;i