十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
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;
}
#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
#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);
}
}//及时采纳
/*斐波那契数列,前两项之和等于第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");
}