Question

求用C语言表达斐波那契数列

本人大一新生..编程作业需要这个 不太懂怎么表达递推公式 求高手赐教

Answer 1

复制可执行
/********************************
求 Fibonacci 数列前40 个数 ：并指出 这是第几个数！
1 1 2 3 5 8 13 21 ……
*******************************/
#include<stdio.h>
void main()
{
int i;
long int f1,f2,x;
i=0;f1=1;f2=0;
while(i<40)
{

x=f1+f2;
printf("%d --> ",x);
f1=f2;
f2=x;
i++;
printf("这是第 %d 个数\n",i);
}
}

Answer 2

引用可靠的季小阳的回答：
1，1，2，3，5，a=1；b=1；

1，1，2，3，5，a=1；b=1；

Answer 3

/输出前30项斐波纳契数，直接复制粘贴后需要修改成如下格式/

#include<stdio.h>
int main(void)
{     int i=0,n=0,a=0,b=0,next=0;

a=b=1;
printf("%10d%10d",a,b);n=2;
for(i=3;i<=30;i++)               //30代表输出30项，可以修改项数达到所需
{     next=a+b;
a=b;b=next;
printf("%10d",next);n++;

if(i%6==0) printf("\n");
}
printf("\n");
return 0;
}

Answer 4

这是是向日葵吗

Answer 5

可选输出第N项或前N项

#include<stdio.h>
#include<stdlib.h>
void Home()
{
printf("Fibonacci Sequence:\n");
printf("1.Print the Nth\t\t2.Print the former N\t\t3.Quit\n");
}
int fib(int i)
{
if(i==1)
return 1;
if(i==2)
return 1;
if(i>2)
return fib(i-2)+fib(i-1);
}

void Nth()
{
int n;
printf("Please input N:\n");
scanf("%d",&n);
printf("%d\n",fib(n));
}
void FormerN()
{
int n,i;
printf("Please input N:\n");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("%d\t",fib(i));
}
printf("\n");
}
void Operate()
{
Home();
int m;
scanf("%d",&m);
if(m==1)
{
Nth();
}
if(m==2)
{
FormerN();
}

if(m==3)
{
exit(0);
}
}
int main()
{
while(1)
Operate();
}