c语言斐波函数第n 斐波那契数列c语言函数

使用c语言编写一个使用迭代计算斐波那契数列中第n项的函数

c语言编写一个使用迭代计算斐波那契数列中第n项的函数：

成都创新互联于2013年成立，先为石鼓等服务建站，石鼓等地企业，进行企业商务咨询服务。为石鼓企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

#include stdio.h

int Fibonacci(int n)

{

if( n == 1 || n == 2) // 递归结束的条件，求前两项

return 1;

else

return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项，先要求出它前面两项，然后做和。

}

int main()

{

int n;

printf("please input n: ");

scanf("%d",n);

printf("Result: %d\n",Fibonacci(n));

return 0;

}

用C语言求斐波那契数列第n项？

#includestdio.h

//求斐波那契数列第n项

int fib(int n)

{

if(n == 0 || n == 1)

return 1;

else

return (fib(n-1)+fib(n-2));

}

int main()

{

int i,n;

printf("-----输入一个斐波那契数-----\n");

scanf("%d",n);

for(i=0;in;i++)

printf("%d\t",fib(i));

printf("\n");

return 0;

}

编译结果：

./a.out

-----输入一个斐波那契数-----

8

1 1 2 3 5 8 13 21

c语言求斐波那契数列的第n项，要求输入n（n

#include stdio.h

int main()

{

int f1=1,f2=1,i=1,n,s;

scanf("%d",n);

if(n==1) //判断时候是要两个等号下同

printf("1");

if(n==2)

printf("1");

else

{

while(i=n-2)

{

s=f1+f2;

f1=f2;

f2=s;//你那个算法好像不对这样就可以了

i=i+1;

}

printf("%d\n",s);

}

}//及时采纳

C语言：编写函数，根据整数参数n，求Fibonacci数列第n项的值。

/*斐波那契数列，前两项之和等于第3项*/

#include "stdio.h"

int fun(int n)

{

int a=1,b=1;

int r=0;

if(n==1||n==2)

return 1;

for(int i=2;i=n;i++)

{

r=a+b;

if(i%2==0)

a=r;

else

b=r;

}

return r;

}

main()

{ int k,i;

scanf("%d",k);

for(i=1;i=k;i++)

printf("%10d",fun(i));

printf("\n");

}