重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
/*斐波那契数列,前两项之和等于第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");
}
#include stdio.h
int fun(int n)
{
if(n==0)
return 0;
return n%2?2*fun(n-1)+1:2*fun(n-1)-1;
}
int main()
{
int n;
scanf("%d",n);
printf("%d\n",fun(n));
return 0;
}
#include #define COL 10 //一行输出10个 long scan() { //输入求fibonacci函数的第N项 int n; printf("Input the N = "); scanf("%d",n); return n; } long fibonacci(int n) { //fibonacci函数的递归函数 if (0==n||1==n) { //fibonacci函数递归的出口 return 1; } else { return fibonacci(n-1)+fibonacci(n-2); //反复递归自身函数直到碰到出口处再返回就能计算出第n项的值 } } int main(void) { int i,n; n = scan(); printf("Fibonacci数列的前%d项\n", n); for (i=0; i